树状数组彻底入门，算法小白都看得懂的超详细解析

树状数组  重点是在树状的数组 大家都知道二叉树吧 叶子结点代表A数组A[1]~A[8]    ....... 现在变形一下  现在定义每一列的顶端结点C[]数组   如下图     C[i]代表 子树的叶子结点的权值之和// 这里以求和举例 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[

>>阅读原文<<