注：1<=n，m<=1000，1<=k<=1000000；

判断题

1. 程序中的 s[i][j] 表示从 (1,1) 到 (i,j) 的子矩阵的和。（ ）（2.5分）
2. 程序的时间复杂度为 O(nm)，其中 n 和 m 是矩阵的行数和列数（ ）
3. 如果输入的矩阵所有元素均为 1，那么 s[i][j] = i * j。（ ）

选择题

1. 若输入的矩阵为 3×3，元素如下：

        1 2 3
        4 5 6
        7 8 9
   

   查询 x1=2, y1=2, x2=3, y2=3，则计算的 sum 值为（ ）。

   A. 5 B. 28 C. 45 D. 14

2. 程序输出的 m_area 是所有查询子矩阵的（ ）。

   A. 最大和 B. 最大面积 C. 最小面积 D. 平均面积

3. 若 n = m = 1000，k = 100000，程序的最坏时间复杂度是（ ）。 A. O(10⁶) B. O(10⁵) C. O(10⁶ + 10⁵) D. O(10⁶ × 10⁵)

无

//标准程序，修改好答案后提交 
#include <bits/stdc++.h>
using namespace std;
string s = "0"; 
int main(){
	s += "TTTAAA";//字符串更改为你的答案，共6个，其他的都不要更改
	int x;
	cin >> x;
	cout << s[x];
	return 0;
}

前缀和