(2155)POJ

#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
#include<stack>
#include<set>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>


#define ll __int64
#define lll unsigned long long
#define MAX 1009
#define eps 1e-8
#define INF 0xfffffff
#define mod 1000000007


using namespace std;


int ma[MAX][MAX];
int n;
int i,j;
/*
题型：二维BIT


想法：模板题


PS： 浅谈信息学竞赛中的浅谈信息学竞赛中的“ “0”和“1”————二进制思想在信息学竞赛中的应用 二进制思想在信息学竞赛中的应用




*/


int lowbit(int x)
{
    return x&(-x);
}
int sum(int x,int y)
{
    int ans = 0;
    for(i = x; i>0; i-=lowbit(i))
        for(j = y; j>0; j-=lowbit(j))
            ans+=ma[i][j];
    return ans;
}
void add(int x,int y,int d)
{
    for(i = x; i<=n; i+=lowbit(i))
        for(j = y; j<=n; j+=lowbit(j))
            ma[i][j]+= d;
}


int main()
{
    int t,x1,x2,y1,y2,x,y;
    char xx;
    int m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        memset(ma,0,sizeof(ma));
        while(m--)
        {
            cin>>xx;
            if(xx=='C')
            {
                scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
                add(x1,y1,1);
                add(x2+1,y1,1);
                add(x1,y2+1,1);
                add(x2+1,y2+1,1);
            }
            else
            {
                scanf("%d%d",&x,&y);
                printf("%d\n",sum(x,y)%2);
            }
        }
        printf("\n");
    }
    return 0;
}