题目链接
思路:给一段区间【l,r】都异或上v,最后又求异或和的话我们会发现中间的很多v其实都可以约掉的,所以我们可以利用差分的思想用树状数组在l和r+1的位置处插入v。唯一难理解的就是在l这个位置插入v的话,其实它能影响的位置只有l+2,l+4。。。也就是和位置l奇偶性相同的位置。(PS:这个地方理解的其实并不是很透彻,日后回来再看看)。
#include <bits/stdc++.h>
using namespace std;
#define lowbit(i) (i)&(-i)
typedef long long ll;
const int maxn=1e3+5;
ll v,c[2][2][maxn][maxn];
void update(int x,int y,ll val)
{
for(int i=x;i<maxn;i+=lowbit(i))
for(int j=y;j<maxn;j+=lowbit(j))
c[x&1][y&1][i][j]^=val;
}
ll query(int x,int y)
{
ll res=0;
for(int i=x;i>0;i-=lowbit(i))
for(int j=y;j>0;j-=lowbit(j))
res^=c[x&1][y&1][i][j];
return res;
}
int main()
{
int n,q,x1,x2,y1,y2,op;
scanf("%d %d",&n,&q);
while(q--)
{
scanf("%d",&op);
if(op==1)
{
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
printf("%lld\n",query(x2,y2)^query(x1-1,y2)^query(x2,y1-1)^query(x1-1,y1-1));
}
else{
scanf("%d %d %d %d %lld",&x1,&y1,&x2,&y2,&v);
update(x1,y1,v);
update(x1,y2+1,v);
update(x2+1,y1,v);
update(x2+1,y2+1,v);
}
}
}