常州集训Day4

这东西放一天多了，菜都凉了

一个神奇的函数

int lowbit(int x){
    return -x&x;
}

单点修改

void undate(int d,int p){
    for(int i=p;i<=n;i+=lowbit(i)){
        tree[i]+=d;
    }
}

区间求和

int sum(int p){
    int res=0;
    for(int i=p;i>0;i-=lowbit(i)){
        res+=tree[i];
    }
    return res;
}
int query(int l,int r){
    return sum(r)-sum(l-1);
}