2022年2月9日
[APIO2012]派遣
摘要： link 算是左偏树的模板题。真正的模板题懒得放了。首先总结一下什么是左偏树。 左偏树就是可并堆。假如想要把两个普通堆进行合并，最简单的方法就是把较小堆的元素一个一个假如较大堆中，应该是$O(NlogN)$左右吧。但我们发现这样的做法非常费时间，何不考虑直接把一个堆直接挂到另一个堆的下面呢。然后发现 阅读全文
posted @ 2022-02-09 14:54 Feyn618 阅读(23) 评论(0) 推荐(0) 编辑