POJ 2155 Matrix 二维树状数组 区间更新，单点查询

给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少

小技巧：1，0变换，我们不停地+1即可，最后%2输出。

这道题是二维树状数组的题目

     

1. #include<cstdio>  
2. #include<cstring>  
3. #include<iostream>  
4. #include<algorithm>  
5. #include<cstdlib>  
6. #include<cmath>  
7. #define N 1040  
8. #define ll long long  
9.   
10. using namespace std;  
11.   
12. int n;  
13.   
14. int bit[N][N];  
15.   
16. int sum(int i,int j) {  
17.     int s=0;  
18.     while(i>0) {  
19.         int jj=j;  
20.         while(jj>0) {  
21.             s+=bit[i][jj];  
22.             jj-=jj&-jj;  
23.         }  
24.         i-=i&-i;  
25.     }  
26.     return s;  
27. }  
28.   
29. void add(int i,int j,int x) {  
30.     while(i<=n) {  
31.         int jj=j;  
32.         while(jj<=n) {  
33.             bit[i][jj]+=x;  
34.             jj+=jj&-jj;  
35.         }  
36.         i+=i&-i;  
37.     }  
38. }  
39.   
40. int main() {  
41.     freopen("test.in","r",stdin);  
42.     int t;  
43.     cin>>t;  
44.     while(t--) {  
45.         int q;  
46.         scanf("%d%d ",&n,&q);  
47.         memset(bit,0,sizeof bit);  
48.         char c;  
49.         int x,y,x1,y1;  
50.         while(q--) {  
51.             scanf("%c",&c);  
52.             if(c=='C') {  
53.                 scanf("%d%d%d%d",&x,&y,&x1,&y1);  
54.                 add(x,y,1);  
55.                 add(x,y1+1,-1);  
56.                 add(x1+1,y,-1);  
57.                 add(x1+1,y1+1,1);
58.             } else {  
59.                 scanf("%d%d",&x,&y);  
60.                 printf("%d\n",sum(x,y)%2);  
61.             }  
62.             getchar();  
63.         }  
64.         if(t)printf("\n");  
65.     }  
66.     return 0;  
67. }