一个大小 n × m 的矩阵内容固定不变，之后要回答多次「子矩形内元素之和」的询问。与「每次询问都重新累加整个子矩形」的暴力方案相比，使用二维前缀和方案的变化是（ ）。
- A. 预处理 O(1)，每次询问 O(1)
- B. 预处理 O(nm)，每次询问 O(1)
- C. 预处理 O(nm)，每次询问 O(log(nm))
- D. 预处理 O(nm log n)，每次询问 O(log n)
g4-06786.in输出g4-06786.out一个大小 n × m 的矩阵内容固定不变，之后要回答多次「子矩形内元素之和」的询问。与「每次询问都重新累加整个子矩形」的暴力方案相比，使用二维前缀和方案的变化是（ ）。