Matrix POJ - 2155

树状数组
题意：给定一个矩阵，有两种操作，一种是对于其子矩阵进行取反操作，另一种是查询某一个位置的值。
思路：这一题是二位树状数组的模板题
可能是不熟练的原因吧，做题的时候花费了很长时间

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=1100;
typedef long long ll;
int a[maxn][maxn];
int n,t;
int lowbit(int i)
{
	return i&(-i);
}
void update(int i,int j,int d)
{
	for(int x=i;x<=n;x+=lowbit(x))
	{
		for(int y=j;y<=n;y+=lowbit(y))
		a[x][y]+=d;
	}
}
ll getsum(int i,int j)
{
	ll ans=0;
	for(int x=i;x>0;x-=lowbit(x))
	{
		for(int y=j;y>0;y-=lowbit(y))
		ans+=a[x][y];
	}
	return ans;
}
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		memset(a,0,sizeof a);
		int m;
		scanf("%d%d",&n,&m);getchar();
		while(m--)
		{
			
			char p;
			scanf("%c",&p);
			if(p=='C')
			{
				int x1,y2,x2,y1;
				scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
				update(x1,y1,1);
				update(x2+1,y2+1,1);
				update(x1,y2+1,-1);
				update(x2+1,y1,-1);
			}
			else if(p=='Q')
			{
				int x,y;
				scanf("%d%d",&x,&y);
				printf("%lld\n",getsum(x,y)%2);
			}
			getchar();
		}
		if(t)
		printf("\n");
	}
	return 0;
}