int lowbit(int x){return x&-x;} void update(int x,int v) { while(x<=N) { c[x]+=v; x+=lowbit(x); } return ; } int getsum(int x) { int sum=0; while(x>0) { sum+=c[x]; x-=lowbit(x); } return sum; }