树状数组

int lowbit(int pos){
        return pos&(-pos);　／／找出最后的１，并计算出低位有１的值，如６，二进制为１１０，则求出为１０，
    }
／／由下面的规律可得，树状数组在相应位置会累计数据
void add(int pos, int value){
 while(pos < c.size()){
        c[pos] += value;
        pos += lowbit(pos);
    }
 }
／／求和的时候由于在相应位置有累积数据，需跳跃
int sum(int pos){
    int res = 0;
    while(pos > 0){
        res += c[pos];
        pos -= lowbit(pos);
    }
    return res;
}
树状数组以４为周期，找规律如下：