POJ2155

Problem: Matrix
Description: 给你一个矩阵，矩阵中的元素初始化为零。现在对某一区域进行置反操作，然后输出某一个点是零还是一。
Solution: 二维树状数组。这个要用到一个小技巧，我们看看一维的情况，对区间[x,y]中的数进行置反操作，我们可以把点x的值加1，点y的值加1。这样我们要求某一个点的具体值可以对[1,X]这个区间进行求和然后模2。为什么可以这样呢，你可以具体想想，假设我们要求的点在区间[x,y]的左边，那么对求和没有影响；要求的点在区间的中间，那么求和的时候会加上点x的值，这样会改变求和的结果，也会反映点X的情况；要求的点在区间的右边，那么求和的结果会加2，模2了之后对结果没有影响。刚刚讲了一维，那么二维以此类推就好了。
Code(C++):

#include <stdio.h>#include <string.h>#define lowbit(x) ((x)&(-x))const int M=1000+5;int c[M][M];int n;void update(int x,int y,int v){    for(int i=x;i<=n;i+=lowbit(i))        for(int j=y;j<=n;j+=lowbit(j))            c[i][j]+=v;}int get_sum(int x,int y){    int sum=0;    for(int i=x;i>=1;i-=lowbit(i))        for(int j=y;j>=1;j-=lowbit(j))            sum+=c[i][j];    return sum;}int main(){    int N;    for(scanf("%d",&N);N--;){        memset(c,0,sizeof(c));        char tmp[5];        int T;        for(scanf("%d%d",&n,&T);T--;){            scanf("%s",tmp);            int x1,y1,x2,y2;            if(tmp[0]=='C'){                scanf("%d%d%d%d",&x1,&y1,&x2,&y2);                update(x2+1,y2+1,1);                update(x1,y1,1);                update(x2+1,y1,1);                update(x1,y2+1,1);            }else                scanf("%d%d",&x1,&y1),                printf("%d\n",get_sum(x1,y1)&1);        }        puts("");    }    return 0;}