摘要：1.树状数组解决的问题 （1）解决动态前缀和的数据结构 （2）求(ai -aj)位置的和，1<= i <= j <= n (3) a[i]位置会动态加上某个数 1<= i <= n 2.树状数组核心代码 int lowbit(int u) { return u & - u; } int add(in 阅读全文