约束拆解

显式约束

• 1 <= n, m <= 300。
• 1 <= q <= 10^5。
• 0 <= a[i][j] <= 10000。
• 1 <= r1 <= r2 <= n，1 <= c1 <= c2 <= m。
• 区域和必须使用 64 位整数。

建模拆解

• 先明确输入的实体和字段，再把它们翻译成 二维前缀和 需要的数据结构。
• 把输出中每一项指标都和中间变量对应起来，避免最后临时拼装。
• 先用样例手推一次，再确认边界条件是否都能走到正确分支。

易错边界

• 查询矩形恰好从第一行或第一列开始时，要正确处理前缀边界。
• 查询数量很大时不能逐格重新累加。
• 多个查询得到相同最大值时，必须保留最早查询编号。