OneMoreGridTask
[ABC311G] One More Grid Task
赛时卡在 F，没有看这道板题很后悔。
首先如果是一维的情况，就是直方图中最大的矩形。
本题只要枚举上下边界，将 \(a\) 变为某一列的最小值，就成了一维了上边界的情况下的情况，处理时可以在确定，直接在上次右边界的基础上取一次 min，就不需要 ST/线段树等东西了，复杂度 \(O(n^3)\)，\(a\) 的范围与复杂度无关。
赛时卡在 F，没有看这道板题很后悔。
首先如果是一维的情况，就是直方图中最大的矩形。
本题只要枚举上下边界，将 \(a\) 变为某一列的最小值，就成了一维了上边界的情况下的情况，处理时可以在确定，直接在上次右边界的基础上取一次 min，就不需要 ST/线段树等东西了，复杂度 \(O(n^3)\)，\(a\) 的范围与复杂度无关。