Matrix(线段树版)

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);
         }

       }
     }
 }