logo AlgoBeat OnlineJudge
登录 注册

#102874. [BZOJ 2874] 训练士兵

内存限制:512 MiB 时间限制:30000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有一个 的矩阵,初始全为 ​。

对其进行 次矩阵加,矩阵加操作 全部完成强制在线 回答 次矩阵和。

输入格式

第一行四个整数

接下来 行,每行五个整数 表示对以 为左上角, 为右下角的矩阵的每个位置加上

接下来 行,每行两个整数 ,询问的矩阵以如下方式进行,记 ​ 为上一个问题的答案,那么:

,若 则交换

,若 则交换

询问以 ​ 为左上角, 为右下角的矩阵的和。

保证答案小于

输出格式

行,对于每个询问输出一行答案。

样例

样例输入 #1

4 5 3 3
1 3 2 2 7
2 4 2 3 5
1 4 4 5 6
1 2
0 3
2 2

样例输出 #1

24
12
46

样例输入 #2

5 5 5 5
1 1 1 3 242
1 4 4 5 83
3 5 3 3 221
2 2 1 3 254
5 5 2 2 105
0 1
0 4
2 1
1 3
0 1

样例输出 #2

484
0
992
442
304

样例解释

对于样例 #1,三次询问的矩阵左上角与右下角坐标分别是:

数据范围与提示

对于 ​ 的数据,