谁知道你啊啊啊

摘要： 树状数组（用于每次只修改一个值的区间查询） 参考这个，还有这个，图是盗的。。。 这里A[] 是原数组，C[] 就是树状数组了。 由演变过程来看，这里运用了二分的思想。设节点编号为x，那么这个节点所管理的区间长度为 2^k （k为x二进制末尾0的个数）。所以 Cn = A(n - 2^k + 1) + 阅读全文