poj2155

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
const int SIZE=1005;
int n,X1,X2,Y1,Y2,ans;
int sum[SIZE<<2][SIZE<<2];
void updatey(int l,int r,int rtx,int rty){
int m;
if(Y1<=l&&r<=Y2){
sum[rtx][rty]^=1;
return;
}
m=(l+r)>>1;
if(Y1<=m)
updatey(l,m,rtx,rty<<1);
if(Y2>m)
updatey(m+1,r,rtx,rty<<1|1);
}
void updatex(int l,int r,int rtx){
int m;
if(X1<=l&&r<=X2){
updatey(1,n,rtx,1);             //先改X的区间再改Y的区间
return;
}
m=(l+r)>>1;
if(X1<=m)
updatex(l,m,rtx<<1);
if(X2>m)
updatex(m+1,r,rtx<<1|1);
}
void query_y(int l,int r,int rtx,int rty,int y){
int m;
ans^=sum[rtx][rty];
if(l==r)
return;
m=(l+r)>>1;
if(y<=m)
query_y(l,m,rtx,rty<<1,y);
if(y>m)
query_y(m+1,r,rtx,rty<<1|1,y);
}
void query_x(int l,int r,int rtx,int x,int y){
int m;
query_y(1,n,rtx,1,y);               //因为我们实际算的是变换了多少次，因此
if(l==r)                            //先找大区间后找小区间
return;
m=(l+r)>>1;
if(x<=m)
query_x(l,m,rtx<<1,x,y);
if(x>m)
query_x(m+1,r,rtx<<1|1,x,y);
}
int main(){                             //对矩阵进行更新和修改，因此用到二维
int t,m,x,y;                        //线段树
char c;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
memset(sum,0,sizeof(sum));      //因为矩阵初始为0，因此可以省去建树的过程
while(m--){
ans=0;
getchar();
scanf("%c",&c);
if(c=='C'){
scanf("%d%d%d%d",&X1,&Y1,&X2,&Y2);
updatex(1,n,1);
}
else{
scanf("%d%d",&x,&y);
query_x(1,n,1,x,y);
printf("%d\n",ans);
}
}
printf("\n");
}
return 0;
}