二维树状数组入门（2）

poj2155

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int len=0;
int sum[1026][1026];
int lowbit(int x){
	return x&-x;
}
void add(int x,int y,int z){
	for(int i=x;i<=len;i+=lowbit(i))
		for(int j=y;j<=len;j+=lowbit(j))
			sum[i][j]+=z;
}
int query(int x,int y){
	int res=0;
	for(int i=x;i>0;i-=lowbit(i))
		for(int j=y;j>0;j-=lowbit(j))
			res+=sum[i][j];
	return res;
}
int main(){
	int n;
	int T;
	scanf("%d",&T);
	while(T--){
		memset(sum,0,sizeof(sum));
		int m;
		scanf("%d%d",&len,&m);
		char q[5];
		for(int i=1;i<=m;i++){
			scanf("%s",q);
			if(q[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);
			}else{
				int x,y;
				scanf("%d%d",&x,&y);
				printf("%d\n",query(x,y)%2);
			}
		}
		printf("\n");
	}
}