【二维树状数组】

最近划水太严重了。😫

天天想着打游戏。
题也不想补

div3 fst了,太菜了

树状数组

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int lowbit(int i){
return i&(-i);
}
void insert(int ind,int val){
while(ind <= n){
C[ind] += val;
ind += lowbit(ind);
}
}
int query(int n){ //sum of A[1] + A[2] + ... + A[n]

int sum = 0;
while(n){
sum += C[n];
n -= lowbit(n);
}
return sum;
}