poj 2155 Matrix 二维树状数组

题意    就是给你一个 矩形 然后 执行两种操作 1 对任意一个给出的矩形的所有单元格进行取反操作；2  询问某一点是1 还是0；

方法   打死都想不到可以用树状数组来做；而且是二维的树状数组来做（听说这个题目是楼天成出的）；首先需要了解翻转；

         有一篇博客写得很好   http://blog.csdn.net/zxy_snow/article/details/6264135 ；

二维树状数组；   可以这么理解；如果看作是一维的树状数组，那么他的数组是一维的；二维就是把一维的结果再进行一次树状数组；

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
#define low_bit(x) (x&(-x))
using namespace std;

int map[1003][1003],N;

int update( int lt,int top,int w)
{
    while( lt <= N )
    {
        int t = top;
        while( t <= N )
        {
            map[lt][t] += w;
            t += low_bit(t);
        }
           lt += low_bit(lt);
    }
}

int sum ( int lt,int top )
{
    int ans = 0;
    while( lt > 0 )
    {
        int t = top;
        while( t > 0 )
        {
            ans += map[lt][t];
            t -= low_bit(t);
        }
           lt -= low_bit(lt);
    }
    if( ans%2 ) return 1;
                return 0;
}

int main( )
{
    int i,j,X,T,lt,rt,x,y,top,hid;
    char str[3];
    {
        scanf("%d%d",&N,&T);
        for( i = 0; i <= N; i++ )
        for( j = 0; j <= N; j++ )
            map[i][j] = 0;
        for( i = 1; i <= T; i++ )
        {
            scanf("%s",&str);
            if( str[0] == 'C' )
            {
                scanf("%d%d%d%d",&lt,&top,&rt,&hid);
                update( lt,top,1 );
                update( lt,hid + 1,1 );
                update( rt + 1,top,1 );
                update( rt + 1,hid + 1,1 );
            }
            else
            {
                scanf("%d%d",&x,&y);
                printf("%d\n",sum(x,y));
            }
        }
        printf("\n");
    }
}