如果你是开 100 个二维树状数组,注意每次修改后 a 数组也要修改,否则会导致一个数字被删除多次。
对拍时的自测数据
in
4 4
3 4 2 5
1 4 3 1
6 3 4 9
5 2 4 8
6
2 1 2 1 2 4
2 2 3 2 4 4
1 1 1 5
1 1 1 3
2 1 2 1 2 3
2 3 4 3 4 4
out
2
2
1
2
0分记录
void insert()
{
int x=0,y=0,c=0;
scanf("%d%d%d",&x,&y,&c);
add(x,y,1,c);
add(x,y,-1,a[x][y]);
}
100分记录
void insert()
{
int x=0,y=0,c=0;
scanf("%d%d%d",&x,&y,&c);
add(x,y,1,c);
add(x,y,-1,a[x][y]);
a[x][y]=c;
}