poj 2155 Matrix （二维树状数组）

这道我没什么想说的，看解题报告的
//4456K      485MS

#include <stdio.h>
#include <string.h>
#define lowbit(x) (x&(-x))
#define M 1050
int ar[M][M];
int n;

void updata (int i,int j)
{
      int tmp;
      while (i > 0)
      {
              tmp = j;
              while (tmp > 0)
              {
                      ar[i][tmp] ^= 1;
                      tmp -= lowbit(tmp);
              }
              i -= lowbit(i);
      }
}

int query (int i,int j)
{
      int ans = 0;
      int tmp;
      while (i <= n)
      {
              tmp = j;
              while (tmp <= n)
              {
                      ans ^= ar[i][tmp];
                      tmp += lowbit(tmp);
              }
              i += lowbit(i);
      }
      return ans;
}
int main ()
{
      int t,m,x1,y1,x2,y2;
      char op;
      scanf ("%d",&t);
      while (t --)
      {
              memset (ar,0,sizeof(ar));
              scanf ("%d%d",&n,&m);
              while (m --)
              {
                      getchar ();
                      scanf("%c",&op);
                      if (op == 'C')
                      {
                              scanf ("%d%d%d%d",&x1,&y1,&x2,&y2);
                              updata (x2,y2);
                              updata (x1-1,y2);
                              updata (x2,y1-1);
                              updata (x1-1,y1 -1);
                      }
                      else
                      {
                              scanf ("%d%d",&x1,&y1);
                              printf ("%d\n",query(x1,y1));
                      }
              }
              printf ("\n");
      }
      return 0;
}