poj 2155(二维树状数组)

题目大意：

      两种指令：1：C x1,y1,x2,y2 就是将左上角为x1，y1,右下角为x2,y2的这个矩阵翻转，0变1,1变0，。

                          2:   Q x,y     输出（x,y）位置的值。

解决方法：

      由于这里是修改是翻转，询问是单点询问。

      询问是我们只要知道左上角为（1,1），右下角为（x，y）的矩阵包含几个修改端点就可以了。包含偶数个修改端点就代表为0，包含奇数个就为1。（为什么呢，如果一个点（x，y）在某个矩阵区间内，那么左上角为（1,1），右下角为（x，y）的矩阵必然只包含一个修改端点。）

我的代码：

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#define maxn 1200
using namespace std;
int tree[maxn][maxn];
int op,n;
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[i][j]+=v;
  return 0;
}
int sum(int x,int y){
  int ans=0;
  for (int i=x;i>0;i-=i&(-i))
    for (int j=y;j>0;j-=j&(-j))
      ans+=tree[i][j];
  return ans;
}
int main (){
  //freopen("test.in","r",stdin);
  int T;scanf("%d",&T);
  while (T--){
    memset(tree,0,sizeof(tree));
    int m;scanf("%d%d",&n,&m);
    for (int i=0;i<m;i++){
        char s[5];scanf("%s",s);
        if (s[0]=='C'){
            int x1,y1,x2,y2;
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            add(x1,y1,1);
            add(x1,y2+1,1);
            add(x2+1,y1,1);
            add(x2+1,y2+1,1);
        }
        if (s[0]=='Q'){
            int x,y;scanf("%d%d",&x,&y);
            printf("%d\n",sum(x,y)%2);
        }
    }
    printf("\n");
  }
  return 0;
}