#O1087. 子矩阵和
子矩阵和
题目描述
给定一个 行 列的整数矩阵,有 次询问,每次询问一个子矩阵的和。
输入格式
第一行三个整数 。
接下来 行,每行 个整数,表示矩阵。
接下来 行,每行四个整数 ,表示询问第 到 行、第 到 列的子矩阵。
输出格式
共 行,每行一个整数,表示对应子矩阵的和。
样例 #1
样例输入 #1
3 3 2
1 2 3
4 5 6
7 8 9
1 2 1 2
2 3 2 3
样例输出 #1
12
28
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 矩阵规模 | |
| 询问个数 | |
| 元素 |
- 二维前缀和,单次询问 。