Matrix

poj2155:http://poj.org/problem?id=2155

题意：给你一个n*n的矩阵，初始的时候里面的元素都是0，然后又两种操作，一种是C x1 y1 x2 y2把(x1,y1)--(x2,y2)这个矩阵里面的元素取反。Q(x1,y1),查询元素(x1,y1)的值。

题解：二维树状数组的入门题。这里要向下更新，向上统计。更新的时候是^操作，统计的时候也是^操作。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define  MAXN  1002
using namespace std;
int c[MAXN][MAXN];
int n,m,t,cas;
int lowbit(int x){
   return x&(-x);
}
void add(int x,int y){
    for(int i=x;i>=1;i-=lowbit(i)){
        for(int j=y;j>=1;j-=lowbit(j))
            c[i][j]=c[i][j]^1;
    }
}
int getsum(int x,int y){
    int ans=0;
   for(int i=x;i<=n;i+=lowbit(i)){
        for(int j=y;j<=m;j+=lowbit(j))
            ans=ans^c[i][j];
    }
   return ans;
}
char temp[10];
int x1,y1,x2,y2;
int main(){
    scanf("%d",&cas);
    int tt=1;
    while(cas--){
      memset(c,0,sizeof(c));
      scanf("%d%d",&n,&t);
      m=n;
      if(tt>1)printf("
");
      tt=2;
      for(int i=1;i<=t;i++){
        scanf("%s%d%d",temp,&x1,&y1);
        if(temp[0]=='C'){
            scanf("%d%d",&x2,&y2);
            add(x2,y2);
            add(x2,y1-1);
            add(x1-1,y2);
            add(x1-1,y1-1);
        }
        else{
            printf("%d
",getsum(x1,y1));
        }
      }
    }
}