Codeforces D. Iahub and Xors

题目大意：给定一个N*N的区间，1:对（x0,y0,x1,y1)每个直 都xor v；

2: 求（x0,y0,x1,y1)区间的 sum xor；

http://codeforces.com/blog/entry/8755　　　　

算得上经典题：

 #include<stdio.h>
 #include<algorithm>
 #include<math.h>
 #include<vector>
 #include<string.h>
 #include<string>
 #include<set>
 #include<map>
 #include<iostream>
 #include<set>
 
 using namespace std;
 typedef long long ll;
 int n;
 
 ll c[][][][];
 
 ll query(int x,int y)
 {
  ll ret=;
  for (int i=x;i>;i-=i&-i)
  for (int j=y;j>;j-=j&-j)
  ret^=c[x&][y&][i][j];
  return ret;
 }
 
 void update(int x,int y,ll v)
 {
    for (int i=x;i<=n;i+=i&-i)
    for (int j=y;j<=n;j+=j&-j)
    c[x&][y&][i][j]^=v;
 }
 
 int main()
 {
    int m,x,y,xx,yy,op;
    ll v;
    scanf("%d%d",&n,&m);
    while (m--)
    {
      scanf("%d%d%d%d%d",&op,&x,&y,&xx,&yy);
      if (op==)
      {
        x--;
        y--;
        printf("%I64d\n",query(x,y)^query(x,yy)^query(xx,y)^query(xx,yy));
      }
      else
      {
         scanf("%I64d",&v);
         xx++;
         yy++;
         update(x,y,v);
         update(xx,yy,v);
         update(x,yy,v);
         update(xx,y,v);
      }
    }
    return ;
 }