摘要：树状数组 特点 树状数组 \(c[x]\) 维护序列 \(a\) 的区间 \([x - lowbit(x) + 1 , x]\) lowbit(x) = x & -x; 性质 (摘自小蓝书) $c$保存以它为根的子树中所有叶节点的信息和 $c$的儿子节点（含它本身）的个数等于 \(lowbit(x) 阅读全文