树状数组

//一、 树状数组（BT）的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和
int lowBit(x) {
    return x & -x;
}//lowBit 补码（正数变负数，先减去1之后按位取反（0→1,1→0）eg：-1=-(1)=-(0001-1)=-(0000)=1111） 
int lowBit(x) {
    return x & -x;
}
const int maxn = 100003;
int n, bt[maxn];
void btAdd(int pos, int delta) {
    for (; pos <= n; pos += lowBit(pos)) {
        bt[pos] += delta;
    }
}
int btSum(int pos) {
    int ans = 0;
    for (; pos; pos -= lowBit(pos)) {
        ans += bt[pos];
    }
    return ans;
}
int main() {
}