树状数组

刚学完树状数组，所以来写篇博客理下思路。 树状数组长这样： 跟线段树不同，这个是每一竖列的c[i]代表每一个子树的权值（子树与他相连的左下方的部分），与线段数的长代码不同，树状数组主要靠二进制之间的某种奇妙的关系来进行 根节点的子节点如何确定呢? 看下面这些式子: C[1]=(01)=A[1]; C[2]=(10)=A[1]+A[2]; C[3]=(11)=A[3]; C[4]=(100)=A[1

>>阅读原文<<