「树状数组」第 2 节：理解预处理数组 C

「树状数组」第 2 节：理解预处理数组 C 我们看看树状数组长什么样。 树状数组的样子 例 5 我们以一个有 8 个元素的数组 A 为例（如上图），在数组 A 之上建立一个数组 C，使得数组 C 的形成如上的一个多叉树形状，数组 C 就形成了一个树状数组的结构。以下是两点说明： 树状数组要建成动态的树形结构吗？ 不用。学习过堆、线段树的朋友一定知道，使用数组就能方便地索引左右孩子结点、双亲结点（因

>>阅读原文<<