#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;

#define FOPEN freopen("d:\\1.txt","r",stdin)
//#define lowbit(x) x & -x
int n;
int num[1005][1005];
int lowbit(int x){
    return x&(-x);
}

void setn(int a,int b)
{
    int tmp = a;
    while(b <= n)
    {
        a = tmp;
        while(a <= n)
        {
            num[a][b] ++ ;
            a += lowbit(a);
        }
        b += lowbit(b);
    }
}
int get(int x,int y)
{
    int s = 0;
    int tmp = x;
    while(y>0)
    {
        x = tmp;
        while(x>0)
        {
            s += num[x][y];
            x -= lowbit(x);
        }
        y -= lowbit(y);
    }
    return s;
}
int main()
{
    FOPEN;
    int ces;
    int t,a,b,c,d;
    cin>>ces;
    while(ces--)
    {
        memset(num,0,sizeof(num));
        cin>>n>>t;
        n++;
        for(int i=0;i<t;i++)
        {
            char ctmp;
            cin>>ctmp;
            if(ctmp == 'C')
            {
                cin>>a>>b>>c>>d;
                setn(a,b);
                setn(c+1,b);
                setn(a,d+1);
                setn(c+1,b+1);
            }
            else
            {
                cin>>a>>b;
                int ss = get(a,b);
                cout<<ss%2<<endl;
            }
        }
        if(ces) printf("\n");
    }
}

• Re:感觉就是POJ有病啊，这题那WA了 (1660) ysp1205 2011-10-14 11:06:52