https://codeforces.com/problemset/problem/341/D
先考虑一维如何维护区间异或和和修改区间异或,要把每个值A[i]变成,然后a[i]=A[1] xor....A[i],于是区间异或[x,y]可以变成a[x]^val和a[y+1]^val ,那么如果要求区间异或和的话,就要考虑奇偶问题了,如果在奇数位i位置异或一个值,那么如果求[x,y]的异或和,x<=i<=y,y是偶数位的话,这个val相当于会被异或偶数次=0,如果y是奇数位的话,那么才会为val。
再推广到二维平面上,则需要讨论二维的奇偶性了,二维奇偶都相同才需要算进答案
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxl=1010;
int n,m;
ll b[2][2][maxl][maxl];
inline void upd(int x,int y,ll val)
{
for(int i=x;i<=n;i+=i&-i)
for(int j=y;j<=n;j+=j&-j)
b[x&1][y&1][i][j]^=val;
}
inline ll sum(int x,int y)
{
ll ret=0;
for(int i=x;i;i-=i&-i)
for(int j=y;j;j-=j&-j)
ret^=b[x&1][y&1][i][j];
return ret;
}
int main()
{
int op,x0,y0,x1,y1;ll v,ans;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d%d%d%d%d",&op,&x0,&y0,&x1,&y1);
if(op==1)
{
ans=sum(x1,y1);
ans^=sum(x0-1,y1);
ans^=sum(x1,y0-1);
ans^=sum(x0-1,y0-1);
printf("%lld\n",ans);
}
else
{
scanf("%lld",&v);
upd(x0,y0,v);
upd(x0,y1+1,v);
upd(x1+1,y0,v);
upd(x1+1,y1+1,v);
}
}
return 0;
}