Matrix PKU 2155

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int N;
int c[1005][1005];

int lowbit(int i)
{
    return i&-i;
}
void update(int x,int y,int v)
{
    for(int i=x;i<=N;i+=lowbit(i))
        for(int j=y;j<=N;j+=lowbit(j))
        c[i][j]+=v;
}
int sum(int x,int y)
{
    int ans=0;
    for(int i=x;i>0;i-=lowbit(i))
        for(int j=y;j>0;j-=lowbit(j))
        ans+=c[i][j];
    return ans;
}
int main()
{
        int cas,q;
        scanf("%d",&cas);
        int first=1;
        for(int i=1;i<=cas;i++)
        {
            if(i!=1)printf("\n");
            scanf("%d%d",&N,&q);
            memset(c,0,sizeof(c));
            char s[5];
            int x1,x2,y1,y2;
            while(q--)
            {
                scanf("%s",s);
                if(s[0]==‘C‘)
                {
                    scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
                    update(x1,y1,1);
                    update(x2+1,y1,-1);
                    update(x1,y2+1,-1);
                    update(x2+1,y2+1,1);
                }
                else if(s[0]==‘Q‘)
                {
                    scanf("%d%d",&x1,&y1);
                    printf("%d\n",sum(x1,y1)%2);
                }
            }
        }
        return 0;
}