‹ 上一题 下一题 ›

g4-06787. 静态性辨析 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-44级·二维前缀和客观题单选

关于二维前缀和,下列说法错误的是( )。

  • A. 构建(预处理)的时间复杂度为 O(nm)
  • B. 若矩阵中某个元素被修改,已算好的 pre 值可能失效,需要重建
  • C. 前缀和数组可以直接支持「单点修改 + 区间查询」的高效操作
  • D. 查询子矩形和时需要加回 pre[x1-1][y1-1]
未选择
输入
输出

            
答案