摘要： 树状数组 树状数组：O(logn) 操作：1、给某个位置上的数加上一个数 (单点修改) 2、求某一个前缀和 (区间查询) 支持修改和查询同时进行，是在线的 树状数组下标 所在的层次：x的二进制最后有几个0 C[x]表示的数的范围：\((x - 2 ^k, x] = (x - lowbit(x), x 阅读全文