CodeForces 341D

题目大意：

   两种操作：

       Query（x0，y0，x1，y1） 将以(x0,y0)与（x1,y1）为顶点的矩形区域^val

       Update（x0,y0,x1,y1）将以(x0,y0)与（x1,y1）为顶点的矩形区域求^和

解决方法：

   先考虑一维的情况，如果现在不是在二维的情况，现在是在一维的情况，我们应该怎么做呢？

   建立一个二维树状数组，对于修改操作[x,y]我们执行两种操作，第一种add（x，v），第二种add(y+1,v) 但是现在是^,而不是相加，所以呢，我们就建立两个树状数组，如果x是奇数这修改第一个树状数组，否则修改第二个树状数组。因为如果处于x与y之间是，判断与x的奇偶性如果相同就为1，否者就为0，而查询的时候我们也正是这样，如果x是奇数，修改第一个，查询奇数项也是查询第一个，当询问大于y的时候，如果x与y+1奇偶性相同，一共修改偶数项，修改在同一个树状数组中，对后面没有影响。

    现在扩展到二维，也是一样的只不过现在是建立4个树状数组而已。

我的代码：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
long long tree[2][2][1200][1200];
int n,m;
int add(int x,int y,int v){
  for (int i=x;i<=n;i+=i&(-i))
    for (int j=y;j<=n;j+=j&(-j))
      tree[x&1][y&1][i][j]^=v;
  return 0;
}
long long sum(int x,int y){
  long long ans=0;
  for (int i=x;i>0;i-=i&(-i))
    for (int j=y;j>0;j-=j&(-j))
      ans^=tree[x&1][y&1][i][j];
  return ans;
}
int main(){
  //freopen("test.in","r",stdin);
  while (~scanf("%d%d",&n,&m)){
    for (int i=1;i<=m;i++){
        int op;scanf("%d",&op);
        int x1,y1,x2,y2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        if (op==2){
            long long val;cin>>val;
            add(x2+1,y2+1,val);
            add(x1,y2+1,val);
            add(x2+1,y1,val);
            add(x1,y1,val);
        }
        else {
            long long ans=0;
            ans^=sum(x2,y2);
            if (x1>1) ans^=sum(x1-1,y2);
            if (y1>1) ans^=sum(x2,y1-1);
            if (x1>1&&y1>1) ans^=sum(x1-1,y1-1);
            cout<<ans<<endl;
        }
    }
  }
  return 0;
}