前言树状数组，即树形存储的数组，又称BinaryIndexedTree或FenwickTree。抛开它树形的存储结构，这种神奇的数据结构的应用看起来与「树」没什么关系：有一个序列\(A=(A_1,A_2,\dots,A_N)\)，在不超过\(\mathcalO(\logN)\)的时间复杂度内完成下列操作：\(\to~\)求\([L,R]\)区间内所

看这篇题解解释一下是为什么看蓝书的图，比如\(a_3\)对\(c_8\)的贡献，操作一次，贡献系数为\(1\)，然后将\(a_8\)中\(a_3\)的贡献次数改为\(1\)，考虑一下操作第二次在干什么，我们是先更新了\(a_3\)对\(c_4\)的贡献，然后让\(c_8\)为\(c_4\)和\(a_8\)（注意这里的\(a_8\)已经不是最开始的\(a_8