构建树状数组，实则就是初始化C数组。对于C数组，我们知道，下标为i的Ci，在树形逻辑结构中，它的父亲是i + 2^k = y，而它父亲的父亲则是y + 2^ k' = m...一直到超出数据范围为止。也就是说，原本的Ai，只会影响Ci及Ci的祖先。构建树状数组，实则就是初始化C数组。对于C数组，我们知道，下标为i的
阅读背景：
树状数组 - Binary Index Tree - Fenwick Tree_weixin_30663471的博客
来源：互联网
分享到：
