From 1c4eac721fcdf090d16d1f574de9db82de768482 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Wed, 12 Oct 2016 11:32:13 +0800
Subject: [PATCH] Create 1838_x7536110.cpp

---
 QUSTOJ/1838_x7536110.cpp | 62 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 62 insertions(+)
 create mode 100644 QUSTOJ/1838_x7536110.cpp

diff --git a/QUSTOJ/1838_x7536110.cpp b/QUSTOJ/1838_x7536110.cpp
new file mode 100644
index 0000000..c7564eb
--- /dev/null
+++ b/QUSTOJ/1838_x7536110.cpp
@@ -0,0 +1,62 @@
+#include <iostream>
+#include <cstring>
+#include <cstdio>
+using namespace std;
+long long tree[2][2][3100][3100];
+int n,m;
+int add(int x,int y,long long v){
+  for (int i=x;i<=n;i+=i&(-i))
+    for (int j=y;j<=n;j+=j&(-j))
+      tree[x&1][y&1][i][j]^=v;
+  return 0;
+}
+long long sum(int x,int y){
+  long long ans=0;
+  for (int i=x;i>0;i-=i&(-i))
+    for (int j=y;j>0;j-=j&(-j))
+      ans^=tree[x&1][y&1][i][j];
+  return ans;
+}
+int main(){
+ // freopen("in","r",stdin);
+ // freopen("out","w",stdout);
+  while (~scanf("%d%d",&n,&m)){
+    memset(tree,0,sizeof tree);
+    for (int i=1;i<=m;i++){
+        char op[2];scanf("%s",op);
+        int x1,y1,x2,y2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
+        if (op[0]=='P'){
+            int manyNum;scanf("%d",&manyNum);
+            long long val;val=0;
+ 
+            for (int j=0;j<manyNum;j++){
+                int a,b;
+ 
+                scanf("%d%d",&a,&b);
+                if (b%2){
+                    long long kkk=((long long)1)<<(a-1);
+                    val=val^kkk;
+                }
+            }
+            add(x2+1,y2+1,val);
+            add(x1,y2+1,val);
+            add(x2+1,y1,val);
+            add(x1,y1,val);
+        }
+        else {
+            long long ans=0;
+            ans^=sum(x2,y2);
+            if (x1>1) ans^=sum(x1-1,y2);
+            if (y1>1) ans^=sum(x2,y1-1);
+            if (x1>1&&y1>1) ans^=sum(x1-1,y1-1);
+            for (int j=0;j<50;j++){
+                long long kkk=((long long)1)<<j;
+                if ((ans&kkk)!=0) printf("2 ");
+                else printf("1 ");
+            }
+            printf("\n");
+        }
+    }
+  }
+  return 0;
+}