P4024 [CTSC2012] 统计学家

[输入文件](https://pan.baidu.com/s/1i5laUcH) **由于洛谷评测机限制，最后请输出所有回答的异或和。**

给定一个 $N\times M$ 的整数矩阵 $\{A[i,j]\}$（$1\le i\le N$，$1\le j\le M$）。请回答 $K$ 个询问，其中第 $i$ 个询问要求统计满足下述条件的二维逆序对 $(x_1,y_1,x_2,y_2)$ 的个数： - $u_{i,1}\le x_1\le x_2\le u_{i,2}$ - 且 $v_{i,1}\le y_1\le y_2\le v_{i,2}$ - 且 $A[x_1,y_1]>A[x_2,y_2]$

本题为提交答案试题，[输入文件](https://pan.baidu.com/s/1i5laUcH) `rev1.in ~ rev10.in`。 输入文件 `rev*.in` 的第一行依次包含三个正整数 $N, M, K$。 接下来 $N$ 行，每行 $M$ 个数给出整数矩阵 $A$，其中第 $i$ 行第 $j$ 个数为 $A[i,j]$。接下来 $K$ 行，每行四个整数给出所有的询问，其中第 $i$ 行依次为 $u_{i,1}, v_{i,1}, u_{i,2}, v_{i,2}$。

输出文件 `rev*.out` 的包含 $K$ 行，其中第 $i$ 行为一个整数，对应的第 $i$ 个询问的答案，即满足相应条件的二维逆序对个数。 ## 说明 ### 评分标准 对于每个测试点，如果你有输出，且输出结果与标准输出完全一致，则该测试点得 $10$ 分，否则该测试点得 $0$ 分。 **由于洛谷评测机限制，最后请输出所有回答的异或和。样例仅为理解题目之用，并非最后输出格式。**

请妥善保存输入文件 `*.in` 和你的输出 `*.out`，及时备份，以免误删。