poj2155:http://poj.org/problem?id=2155
题意;同上一遍随笔。
题解：这里用二维线段树打了一发。第一次学习别人的代码。才学的。这种树套树的程序，确实很费脑子，一不小心就会晕了，而且这次是用省空间的方法写的。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool seg[][];
int n,ans;
void updatey(int i,int l,int r,int j,int y1,int y2){
if(l==y1&&r==y2){
seg[i][j]^=;
return;
}
int mid=(l+r)/;
if(mid>=y2)updatey(i,l,mid,j*,y1,y2);
else if(mid<y1)updatey(i,mid+,r,j*+,y1,y2);
else {
updatey(i,l,mid,j*,y1,mid);//注意这里不要写成updatey(i,l,mid,j*2,y1,(y1+y2)/2)
updatey(i,mid+,r,j*+,mid+,y2);
}
}
void updatex(int i,int l,int r,int x1,int x2,int y1,int y2){
if(l==x1&&r==x2){
updatey(i,,n,,y1,y2);
return;
}
int mid=(l+r)/;
if(mid>=x2)updatex(i*,l,mid,x1,x2,y1,y2);
else if(mid<x1)updatex(i*+,mid+,r,x1,x2,y1,y2);
else {
updatex(i*,l,mid,x1,mid,y1,y2);
updatex(i*+,mid+,r,mid+,x2,y1,y2);
}
}
void queryY(int i,int l,int r,int j,int y ){
ans^=seg[i][j];
if(l==r)return;
int mid=(l+r)/;
if(mid>=y)queryY(i,l,mid,j*,y);
else
queryY(i,mid+,r,j*+,y); }
void queryX(int i,int l,int r,int x,int y){
queryY(i,,n,,y);
if(l==r)return;
int mid=(l+r)/;
if(mid>=x)queryX(i*,l,mid,x,y);
else
queryX(i*+,mid+,r,x,y); }
int t,x1,y1,x2,y2,cas;
char temp[];
int main(){
scanf("%d",&cas);
int tt=;
while(cas--){
memset(seg,,sizeof(seg));
scanf("%d%d",&n,&t);
if(tt>)printf("\n");
tt=;
for(int i=;i<=t;i++){
scanf("%s%d%d",temp,&x1,&y1);
if(temp[]=='C'){
scanf("%d%d",&x2,&y2);
updatex(,,n,x1,x2,y1,y2);
}
else{
ans=;
queryX(,,n,x1,y1);
printf("%d\n",ans);
} }
}
}