[POJ2155] Matrix - 二维树状数组

---

题目描述

给一个N*N的矩阵A，其中元素是0或1。A[i][j]表示在第i行第j列的数。最初时，A[i][j]=0(1<=i,j<=N)。我们以以下方式来改变矩阵，给定一个矩形的左上角为(x1,y1)和右下角为(x2,y2)，我们对这个矩形范围内的所有元素进行“非”操作（如果它是一个’0’，那么变化为’1’，否则它变为’0’）。请你编写一个程序完成以下两种操作：
1. C x1 y1 x2 y2 (1<=x1<=x2<=n,1<=y1<=y2<=n) 改变左上角为(x1,y1)和右下角为(x2,y2)矩形范围内的值。
2. Q x y (1 <= x, y <= n) 询问A[x][y]的值。

---

输入格式

输入文件的第一行是一个整数x（x<=10）代表测试数据的组数。对于每组测试数据的第一行包含两个数字N和T（2<=N<=1000，1<=T<=50000）分别代表矩阵的大小和操作的次数。接下来T行，每行代表一个指令操作“Q x y”或者“C x1 y1 x2 y2”。

---

输出格式

输出文件若干行，每行对应一个Q操作表示A[x][y]的值。
每组数据间输出一个空行分割。

---

样例数据

样例输入

1
2 10
C 2 1 2 2
Q 2 2
C 2 1 2 1
Q 1 1
C 1 1 2 1
C 1 2 1 2
C 1 1 2 2
Q 1 1
C 1 1 2 1
Q 2 1

样例输出

1
0
0
1

---

题目分析

这个。。。