三个重要函数

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

void add(int x,int y){ //在x处加上y
    for(int i=x; i<=n; i+=lowbit(i)) s[i]+=y;
}

int query(int x){ //从1到x
    int res=0;
    for(int i=x; i ;i-=lowbit(i)) res+=s[i];
    return res;
}