2024年11月23日
CF1580D Subsequence 题解
摘要： 最值相关问题我们有常用的 最值分治/笛卡尔树/单调栈 的经典做法，即处理出每个点作为最值能覆盖的区间的左端点/右端点。 注意一个关键点：在笛卡尔树上，任意两个点在原序列上最小值的下标，为两点在原树上的 LCA。 因为笛卡尔树是 BST，所以子树内的下标连续，又因为笛卡尔树是堆，所以根节点一定是最小值 阅读全文
posted @ 2024-11-23 20:30 Rainsheep 阅读(22) 评论(0) 推荐(0)