2022年10月2日
P7476 苦涩 题解
摘要： Link 一道很好的复杂度均摊题目。 只需要考虑删除操作时的时间复杂度。保证复杂度的重点之一是精确定位到所有包含最大值的区间，即不去碰多余的区间。每次删除操作会删除若干个整个区间，以及至多两个区间被删一半。 由于一共最多插入了 $O(m\log n)$ 个区间，所以前一半的复杂度是对的。 对于后一半 阅读全文
posted @ 2022-10-02 15:58 CharlieVinnie 阅读(151) 评论(0) 推荐(0) 编辑