poj 2155

题意：一个n*n的01矩阵，和几种动态操作，包括对子矩阵(x,y,xx,yy)的所有元素异或，查询某一点(x,y)的元素值。
 
思路：二维树状数组。异或操作不难修改，重点这道题目与普通的树状数组不同的是：普通的树状数组一般是修改点，查询区域；而这里是修改区域，查询点。所以要对普通的add()函数和sum()函数进行对调修改，这里要对两个函数的性质了解清楚，可以先从一维的树状数组理解入手，再按二维的模板去写。

 

代码如下：

#include<iostream>
using namespace std;
const int Max = 1005;

int n, m;
bool ar[Max][Max];

int lowbit(int x)
{
    return x & (-x);
}

void updata(int i, int j)
{
    int tmpj;
    while(i > 0)
	{
        tmpj = j;
        while(tmpj > 0)
		{
            ar[i][tmpj] ^= 1;
            tmpj -= lowbit(tmpj);
        }
        i -= lowbit(i);
    }
}

int query(int i, int j)
{
    int tmpj, ans = 0;
    while(i <= n)
	{
        tmpj = j;
        while(tmpj <= n)
		{
            ans ^= ar[i][tmpj];
            tmpj += lowbit(tmpj);
        }
        i += lowbit(i);
    }
    return ans;
}

int main()
{
    int t, x, xx, y, yy;
    scanf("%d", &t);
    while(t --)
	{
        memset(ar, 0, sizeof(ar));
        scanf("%d%d", &n, &m);
        while(m --)
		{
            char ord;
            cin >> ord;
            if(ord == 'C')
			{
                scanf("%d%d%d%d", &x, &y, &xx, &yy);
                updata(xx, yy);
                updata(x-1, yy);
                updata(xx, y-1);
                updata(x-1, y-1);
            }
			else
			{
                scanf("%d%d", &x, &y);
                printf("%d\n", query(x, y));
            }
        }
        printf("\n");
    }
    return 0;
}