lowbit这个知识点

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

void add(int x,int d){
    for(int i=x;i<=n;i=i+lowbit(i)){
        c[i]+=d;
    }
}

int sum(int x){
    int s=0;
    for(int i=x;i>0;i=i-lowbit(i)){
        s+=c[i];
    }
    return s;
}