[ABC311G] One More Grid Task

赛时卡在 F，没有看这道板题很后悔。

首先如果是一维的情况，直接单调栈维护两边第一个比其小的，不在赘述。

本题只要枚举上下边界，将 \(a\) 变为某一列的最小值，就成了一维的情况，处理时可以在确定了上边界的情况下，直接在上次右边界的基础上取一次 min，就不需要 ST/线段树等东西了，复杂度 \(O(n^3)\)，\(a\) 的范围与复杂度无关。