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