会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SilentEAG
今晚,月色真美。
博客园
订阅
管理
2019年9月20日
直方图中最大的矩形(笛卡尔树解决)
摘要: ~~喵帕斯!~~ 我们来换种思路。 题目大意 "略略略~" 分析 假设我们已经会单调栈了,(如果不会可以去看看其他题解),所以单调栈的思想这里我就不再说了。 考虑使用笛卡尔树解决该问题。 什么是笛卡尔树? 笛卡尔树 是一种特定的 "二叉树" "数据结构" ,可由 "数列" 构造,在范围最值查询、范围
阅读全文
posted @ 2019-09-20 09:47 SilentEAG
阅读(491)
评论(0)
推荐(0)
编辑
公告