POJ 2155 二维线段树 经典的记录所有修改再统一遍历 单点查询

#include <iostream>
#include <cstdio>
#include <cstring>
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
using namespace std;
const int N=1010;
int d[N*3][N*3];
int flag[N*3][N*3];
int n,Q;
void buildc(int k,int rt,int l,int r)
{
    d[k][rt]=0;
    if (l>=r){
        return;
    }
    int mid=(l+r)>>1;
    buildc(k,lson);
    buildc(k,rson);
}
void buildr(int rt,int l,int r)
{
    buildc(rt,1,1,n);
    if (l>=r){
        return;
    }
    int mid=(l+r)>>1;
    buildr(lson);
    buildr(rson);
}

void fixc(int k,int c1,int c2,int rt,int l,int r)
{
    if (c1<=l && r<=c2){
        d[k][rt]^=1;
        return;
    }
    int mid=(l+r)>>1;
    if (c1>mid) fixc(k,c1,c2,rson);
    else
    if (c2<=mid) fixc(k,c1,c2,lson);
    else{
        fixc(k,c1,c2,lson);
        fixc(k,c1,c2,rson);
    }
}
void fixr(int r1,int r2,int c1,int c2,int rt,int l,int r)
{
    if (r1<=l && r<=r2){
        fixc(rt,c1,c2,1,1,n);
        return;
    }
    int mid=(l+r)>>1;
    if (r1>mid) fixr(r1,r2,c1,c2,rson);
    else
    if (r2<=mid) fixr(r1,r2,c1,c2,lson);
    else{
        fixr(r1,r2,c1,c2,lson);
        fixr(r1,r2,c1,c2,rson);
    }
}
void queryc(int& ans,int k,int C,int rt,int l,int r)
{
    if (d[k][rt]){
        ans^=1;
    }
    if (l>=r){
        return ;
    }
    int mid=(l+r)>>1;
    if (mid>=C)
    queryc(ans,k,C,lson);
    else
    queryc(ans,k,C,rson);
}
void queryr(int& ans,int R,int C,int rt,int l,int r)
{
    queryc(ans,rt,C,1,1,n);
    if (l>=r){
        return;
    }
    int mid=(l+r)>>1;
    if (R<=mid)  queryr(ans,R,C,lson);
    else
    queryr(ans,R,C,rson);
}
int main()
{
    char ch[5];
    int a,b,c,d;
    int t;
    scanf("%d",&t);
    while (t--)
    {
       scanf("%d%d",&n,&Q);
       buildr(1,1,n);
       while (Q--)
       {
           scanf("%s",ch);
           if (ch[0]==‘C‘){
               scanf("%d%d%d%d",&a,&b,&c,&d);
               fixr(a,c,b,d,1,1,n);
           }
           else {
               scanf("%d%d",&a,&b);
               int ans=0;
               queryr(ans,a,b,1,1,n);
               printf("%d\n",ans);
           }
       }
       if (t) puts("");
    }
    return 0;
}