{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \n \u003cp\u003e给定 n* n 矩阵A,其元素为0或1. A [i][j] 表示第i行和第j列中的数字。最初全为0.\u003c/p\u003e\n\u003cp\u003e我们有两个操作:\u003c/p\u003e\n\u003cp\u003e1. C x1 y1 x2 y2(1 \u003c\u003d x1 \u003c\u003d x2 \u003c\u003d n,1 \u003c\u003d y1 \u003c\u003d y2 \u003c\u003d n)将左上角为(x1,y1),右下角为(x2,y2)的矩阵翻转(0变成1,1变成0)。\u003c/p\u003e\n\u003cp\u003e2. Q x y(1 \u003c\u003d x,y \u003c\u003d n)查询A [x][y],输出答案。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \n \u003cp\u003e首行 T(T \u003c\u003d 10),T组样例\u003c/p\u003e\n\u003cp\u003e每组样例下首行接整数n,q (2 \u003c\u003d n \u003c\u003d 1000, 1 \u003c\u003d q \u003c\u003d 50000) \u003c/p\u003e\n\u003cp\u003e然后q行,每行都是一个操作\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e对于Q操作,输出A[x][y] \u003c/p\u003e\n\u003cp\u003e每两个连续测试用例之间有一个空白行。 \u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n2 10\nC 2 1 2 2\nQ 2 2\nC 2 1 2 1\nQ 1 1\nC 1 1 2 1\nC 1 2 1 2\nC 1 1 2 2\nQ 1 1\nC 1 1 2 1\nQ 2 1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n0\n0\n1\n\u003c/pre\u003e"}}]}