www 被大佬|

wscqwq

园龄:2年粉丝:2关注:3

OneMoreGridTask

[ABC311G] One More Grid Task

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

首先如果是一维的情况,就是直方图中最大的矩形

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

AC

本文作者:wscqwq

本文链接:https://www.cnblogs.com/wscqwq/p/17579176.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(12)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起