2019年9月20日
直方图中最大的矩形（笛卡尔树解决）
摘要： ~~喵帕斯！~~ 我们来换种思路。 题目大意 "略略略~" 分析 假设我们已经会单调栈了，（如果不会可以去看看其他题解），所以单调栈的思想这里我就不再说了。 考虑使用笛卡尔树解决该问题。 什么是笛卡尔树？ 笛卡尔树 是一种特定的 "二叉树" "数据结构" ，可由 "数列" 构造，在范围最值查询、范围 阅读全文
posted @ 2019-09-20 09:47 SilentEAG 阅读(475) 评论(0) 推荐(0) 编辑