轰炸游戏需要前缀和知识

链接：https://ac.nowcoder.com/acm/contest/317/E
来源：牛客网

题目描述
小a正在玩一款即时战略游戏，现在他要用航空母舰对敌方阵地进行轰炸
地方阵地可以看做是n×m的矩形航空母舰总共会派出q架飞机。飞机有两种，第一种飞机会轰炸以(xi,yi)为中心，对角线长为li的正菱形(也就是两条对角线分别于x轴 轴平行的正方形)，而第二种飞机只会轰炸正菱形的上半部分(包括第xi行)
(具体看样例解释)
现在小a想知道所有格子被轰炸次数的异或和
注意：不保证被轰炸的格子一定在矩形范围内，若越界请忽略
输入描述:
第一行三个整数n,m,q，分别表示矩阵的长/宽/询问次数
接下来行，每行四个整数opt,x,y,l，表示飞机类型，轰炸的坐标，以及对角线长度
保证l为奇数！
输出描述:
一个整数，表示所有格子被轰炸次数的异或和
示例1
输入
4 5 4
1 2 2 1
1 3 3 5
1 3 2 3
2 2 4 3
输出
2
说明

每次的操作矩阵即操作后的矩阵的值如下

0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0

0 0 1 0 0
0 2 1 1 0
1 1 1 1 1
0 1 1 1 0

0 0 1 0 0
0 3 1 1 0
2 2 2 1 1
0 2 1 1 0

0 0 1 1 0
0 3 2 2 1
2 2 2 1 1
0 2 1 1 0
最后把所有元素异或后为2

代码

#include <bits/stdc++.h>

using namespace std;
#define ll long long
const int maxn = 3e3+100,L=1e3;
const int maxm = 1e5 + 100;
const ll INF=1e16;
int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn],d[maxn][maxn];

int n, m,q;

void up(int x,int y,int l)
{
a[x-l/2][y]++;b[x-l/2][y+1]–;
a[x+1][y-l/2-1]–;b[x+1][y+l/2+2]++;
}

void down(int x,int y,int l)
{
c[x+1][y-l/2+1]++;d[x+1][y+l/2]–;
c[x+l/2+1][y+1]–;d[x+l/2+1][y]++;
}

int main()
{
scanf("%d%d%d",&n,&m,&q);
for(int i=0,flag,x,y,l;i<q;i++)
{
scanf("%d%d%d%d",&flag,&x,&y,&l);
x+=L;y+=L;
up(x,y,l);
if(flag==1)down(x,y,l);
}
int res=0;
for(int i=0;i<n+2L;i++)
{
int ans=0;
for(int j=0;j<m+2L;j++)
{
ans+=a[i][j]+b[i][j]+c[i][j]+d[i][j];
if(i>=L+1&&i<=L+n&&j>=L+1&&j<=L+m)res^=ans;
a[i+1][j-1]+=a[i][j];
b[i+1][j+1]+=b[i][j];
c[i+1][j+1]+=c[i][j];
d[i+1][j-1]+=d[i][j];
}
}
printf("%d\n",res);
return 0;
}