POJ 2155 Matrix

http://poj.org/problem?id=2155

二维的树状数组，这题要逆向。

即最开始的点的是树状数组的终点。。。

#include <iostream>
#include <string>
using namespace std;
const int maxn = 1005;
int ans[maxn][maxn],n;
int lowbit(int x)
{
    return x & (-x);
}

void mod(int x,int y,int c)
{
    int i;
    while(x>0)
    {
        i=y;
        while(i>0)
        {
            ans[x][i]+=c;
            i-=lowbit(i);
        }
        x-=lowbit(x);
    }
}
int getSum(int x, int y)
{
    int i,sum=0;
    while(x<=n)
    {
        i=y;
        while(i<=n)
        {
            sum+=ans[x][i];
            i+=lowbit(i);
        }
        x+=lowbit(x);
    }
    return sum&1;
}
int main()
{
    int t,k,x1,y1,x2,y2,f=0;
    string s;
    cin>>t;
    while(t--)
    {
        if(f) cout<<endl;
        f=1;
        cin>>n>>k;
        memset(ans,0,sizeof(ans));
        while(k--)
        {
            cin>>s;
            if(s=="C")
            {
                cin>>x1>>y1>>x2>>y2;
                mod(x2,y2,1);
                mod(x1-1,y2,-1);
                mod(x2,y1-1,-1);
                mod(x1-1,y1-1,1);
            }
            else
            {
                cin>>x1>>y1;
                cout<<getSum(x1,y1)<<endl;
            }
        }
    }
    return 0;
}