poj 2115 Matrix

题意：

给出一个矩阵，有两种操作：

1.翻转给定的子矩阵；

2.查询a[i][j]的值。

思路：

树状数组是从小到大更新的。

这个题用二维树状数组可以解决，假设是一维树状数组，

0 0 0 0 0 0

我们把第三个到第四个翻转，变成

0 0 1 1 -1 0

sum[1] = 0，sum[2] = 0，sum[3] = 1，sum[4] = 1，sum[5] = 0，sum[6] = 0

所以类似一维的bit，但是要用到容斥原理，多减的要加回来。

代码：

 #include <stdio.h>
 #include <string.h>
 #include <algorithm>
 using namespace std;
 const int N = ;
 int c[N][N];
 int n;
 int lowbit(int x)
 {
     return x&(-x);
 }
 void add(int x,int y)
 {
     for (int i = x;i <= n;i += lowbit(i))
     {
         for (int j = y;j <= n;j += lowbit(j))
         {
             c[i][j] += ;
         }
     }
 }
 int getsum(int x,int y)
 {
     int ans = ;
     for (int i = x;i > ;i -= lowbit(i))
     {
         for (int j = y;j > ;j -= lowbit(j))
         {
             ans += c[i][j];
         }
     }
     return ans;
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     while (T--)
     {
         int op;
         scanf("%d%d",&n,&op);
         memset(c,,sizeof(c));
         while (op--)
         {
             char s[];
             scanf("%s",s);
             if (s[] == 'C')
             {
                 int x1,y1,x2,y2;
                 scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
                 add(x1,y1);
                 add(x2 + ,y1);
                 add(x1,y2 + );
                 add(x2 + ,y2 + );
             }
             if (s[] == 'Q')
             {
                 int x,y;
                 scanf("%d%d",&x,&y);
                 int ans = getsum(x,y);
                 if (ans % ) puts("");
                 else puts("");
             }
         }
         if (T) puts("");
     }
     return ;
 }