int n;
int a[1005],c[1005]; //对应原数组和树状数组
//因为调用函数也需要时间这里为了省去调用时间,减少时间复杂度。
/*
int lowbit(int x){
return x & (-x);
}
*/
void updata(int i, int k){ //在i位置加上k
while(i <= n)
{//可以改成for循环
c[i] += k;
i += i & (-i);
}
}
int getsum(int i){ //求A[1 - i]的和
int res = 0;
while(i > 0)
{//可以改成for循环
res += c[i];
i -= i & (-i);
}
return res;
}