POJ 2155 Matrix 二維線段樹

題目大意：一個二維坐標軸上有很多點，點不是0就是1。然後又兩種操作。

C：改變以  （x1， y1）  為左上頂點   （x2,y2 ）為右下頂點 中的每一個點   0變1 1變0

Q：輸出   A【x】【y】

然後每次改變都取異或  這樣的話就意味著改變偶數次就變回來了  奇數次的話就是做了改變的

#include <iostream>
#include <cstdio>
#include <algorithm>
#define maxn 1005
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
using namespace std;

bool tree[maxn<<2][maxn<<2];
int n,ans;

void buildy(int num,int s,int e,int rt)
{
    tree[rt][num]=0;
    if(s==e)return;
    int mid=(s+e)>>1;
    buildy(lson,rt);
    buildy(rson,rt);
}

void buildx(int num,int s,int e)
{
    buildy(1,1,n,num);
    if(s==e)return;
    int mid=(s+e)>>1;
    buildx(lson);
    buildx(rson);
}

void updatey(int num,int s,int e,int l,int r,int rt)
{
    if(l<=s && r>=e)
    {
        tree[rt][num]^=1;
        return ;
    }
    int mid=(s+e)>>1;
    if(r>mid)updatey(rson,l,r,rt);
    if(l<=mid)updatey(lson,l,r,rt);
}

void updatex(int num,int s,int e,int l,int r,int u,int d)
{
    if(l<=s && r>=e)
    {
        updatey(1,1,n,u,d,num);
        return;
    }
    int mid=(s+e)>>1;
    if(r>mid)
    updatex(rson,l,r,u,d);
    if(l<=mid)
    updatex(lson,l,r,u,d);
}

void queryy(int num,int s,int e,int y,int rt)
{
    ans^=tree[rt][num];
    if(s==e)return;
    int mid=(s+e)>>1;
    if(y<=mid)queryy(lson,y,rt);
    else if(y>mid)queryy(rson,y,rt);
}

void queryx(int num,int s,int e,int x,int y)
{
    queryy(1,1,n,y,num);
    if(s==e)
    {
        return;
    }
    int mid=(s+e)>>1;
    if(x>mid)queryx(rson,x,y);
    else if(x<=mid)queryx(lson,x,y);
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int op;
        scanf("%d%d",&n,&op);
        buildx(1,1,n);
        while(op--)
        {
            char p[10];
            scanf("%s",p);
            if(p[0]=='C')
            {
                int x1,x2,y1,y2;
                scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
                updatex(1,1,n,x1,x2,y1,y2);
            }
            else
            {
                int a,b;
                scanf("%d%d",&a,&b);
                ans=0;
                queryx(1,1,n,a,b);
                printf("%d\n",ans);
            }
        }
        puts("");
    }
    return 0;
}