int n;
int a[1005]; //原数组
int c[1005]; //树状数组
int lowbit(int x){
return x&(-x);
}
void updata(int i,int k){ //在i位置加上k
while(i <= n){
c[i] += k;
i += lowbit(i);
}
}
int getsum(int i){ //求a[1~i]的和
int ans = 0;
while(i > 0){
ans += c[i];
i -= lowbit(i);
}
return ans;
}