摘要： 树状数组 基本用途：维护序列的前缀和。 对于给定的序列a，我们建立一个数组c，其中从c[x]保存序列a的区间[x-lowbit(x)+1,x]中所有数的和。 数组c可以看作一个如下图所示的树形结构： 图中最下边一行是n个节点，代表数值a[1~n]。该结构满足以下性质： 每个内部节点c[x]保存以它为 阅读全文