神眷之樱花 's blog

树状数组 特点 树状数组 c[x]c[x]c[x] 维护序列 aaa 的区间 [x−lowbit(x)+1,x][x - lowbit(x) + 1 , x][x−lowbit(x)+1,x] lowbit(x) = x & -x; 性质 (摘自小蓝书) c[x]c[x]c[x]保存以它为根的子树中所有叶节点的信息和 c[x]c[x]c[x]的儿子节点（含它本身）的个数等于 lowbit(x)lowbit(x)lowbit(x) 后的位数。 除根节点外，每个内部节点 c[x]c[x]c[x]