POJ poj 2155 Matrix

题目链接【http://poj.org/problem?id=2155】

/*
poj 2155 Matrix
题意：矩阵加减，单点求和
二维线段树，矩阵加减，单点求和。
*/
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = ;
int N, Q;
struct Nodey
{
    int l, r;
    int val;
};
int locx[MAXN], locy[MAXN];
struct Nodex
{
    int l, r;
    Nodey sty[MAXN * ];
    void build(int i, int _l, int _r)
    {
        sty[i].l = _l;
        sty[i].r = _r;
        sty[i].val = ;
        if(_l == _r)
        {
            locy[_l] = i;
            return;
        }
        int mid = (_l + _r) >> ;
        build(i << , _l, mid);
        build((i << ) | , mid + , _r);
    }
    void add(int i, int _l, int _r, int val)
    {
        if(sty[i].l == _l && sty[i].r == _r)
        {
            sty[i].val += val;
            return;
        }
        int mid = (sty[i].l + sty[i].r) >> ;
        if(_r <= mid)
            add(i << , _l, _r, val);
        else if(_l > mid)
            add((i << ) | , _l, _r, val);
        else
        {
            add(i << , _l, mid, val);
            add((i << ) | , mid + , _r, val);
        }
    }
} stx[MAXN * ];
void build(int i, int l, int r)
{
    stx[i].l = l;
    stx[i].r = r;
    stx[i].build(, , N);
    if(l == r)
    {
        locx[l] = i;
        return;
    }
    int mid = (l + r) >> ;
    build(i << , l, mid);
    build((i << ) | , mid + , r);
}
void add(int i, int x1, int x2, int y1, int y2, int val)
{
    if(stx[i].l == x1 && stx[i].r == x2)
    {
        stx[i].add(, y1, y2, val);
        return;
    }
    int mid = (stx[i].l + stx[i].r) / ;
    if(x2 <= mid)
        add(i << , x1, x2, y1, y2, val);
    else if(x1 > mid)
        add((i << ) | , x1, x2, y1, y2, val);
    else
    {
        add(i << , x1, mid, y1, y2, val);
        add((i << ) | , mid + , x2, y1, y2, val);
    }
}
int sum(int x, int y)
{
    int ret = ;
    for(int i = locx[x]; i; i >>= )
        for(int j = locy[y]; j; j >>= )
            ret += stx[i].sty[j].val;
    return ret;
}
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d%d", &N, &Q);
        build(, , N);
        char op[];
        int x1, x2, y1, y2;
        while(Q--)
        {
            scanf("%s", op);
            if(op[] == 'C')
            {
                scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
                //(x1,y1)左上角，右下角
                add(, x1, x2, y1, y2, );
            }
            else
            {
                scanf("%d%d", &x1, &y1);
                if(sum(x1, y1) %  == )
                    printf("0\n");
                else
                    printf("1\n");
            }
        }
        if(T)
            printf("\n");
    }
    return ;
}