{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"给定一个N*N的矩阵A,其元素要么是0,要么是1。A[i, j]表示第i行第j列的数字。最初我们有A[i, j] \u003d 0 (1 \u0026lt;\u003d i, j \u0026lt;\u003d N)。\r\u003cbr\u003e\r\u003cbr\u003e我们可以通过以下方式改变矩阵。给定一个矩形,其左上角是(x1, y1),右下角是(x2, y2),我们通过使用“非”操作来改变矩形中的所有元素(如果是\u00270\u0027,则改为\u00271\u0027,否则改为\u00270\u0027)。为了保持矩阵的信息,你需要编写一个程序来接收并执行两种指令。\r\u003cbr\u003e\r\u003cbr\u003e1.\tC x1 y1 x2 y2 (1 \u0026lt;\u003d x1 \u0026lt;\u003d x2 \u0026lt;\u003d n, 1 \u0026lt;\u003d y1 \u0026lt;\u003d y2 \u0026lt;\u003d n) 通过使用左上角为(x1, y1),右下角为(x2, y2)的矩形来改变矩阵。\r\u003cbr\u003e2.\tQ x y (1 \u0026lt;\u003d x, y \u0026lt;\u003d n) 查询A[x, y]。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是一个整数X(X \u0026lt;\u003d 10),表示测试用例的数量。接下来的X个块每个表示一个测试用例。\r\u003cbr\u003e\r\u003cbr\u003e每个块的第一行包含两个数字N和T(2 \u0026lt;\u003d N \u0026lt;\u003d 1000, 1 \u0026lt;\u003d T \u0026lt;\u003d 50000),表示矩阵的大小和指令的数量。接下来的T行每行表示一个指令,格式为“Q x y”或“C x1 y1 x2 y2”,如上所述。\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个查询,输出一行,其中包含一个表示A[x, y]的整数。\r\u003cbr\u003e\r\u003cbr\u003e在每两个连续测试用例之间有一个空行。\r\u003cbr\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2 10\r\nC 2 1 2 2\r\nQ 2 2\r\nC 2 1 2 1\r\nQ 1 1\r\nC 1 1 2 1\r\nC 1 2 1 2\r\nC 1 1 2 2\r\nQ 1 1\r\nC 1 1 2 1\r\nQ 2 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n0\r\n0\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}