摘要： 树状数组何为树形数组呢?? 下图中的C数组就是树状数组,a数组是原数组; 可以发现这些规律: C1=a1 C2=a1+a2 C3=a3 C4=a1+a2+a3+a4 C5=a5 …… C8=a1+a2+a3+a4+a5+a6+a7+a8 …… C2^n=a1+a2+….+a2^n 对于序列a，我们设一个数组C定义C[t] = a[t – 2^k + 1] + … + a[t]，k为t在二进制下... 阅读全文