【数据结构】树状数组

int lowbit(int x){
    return x&(-x);
    /*通过补码，清空高位1，只留下最后一个1*/
}

void add(int x,int val){
    while(x<=n){
        c[x]+=val;
        x+=lowbit(x);
    }
    /*更新时，需要去把该节点所被管辖的结点全部更新
        你比如说1101->1110
        所被管辖的结点 1110->10000
        被管辖的结点，是利用二进制来求的
        最低位1管辖着所有后面的0
    */
}

void sum(int r){
    int sum=0;
    while(r>0){
        sum+=c[r];
        c-=lowbit(r);
    }
    return sum;
    /*跟更新结点是一样的，只不过是逆序操作
        比如1101->1000 1100 1101 的和
    */
}