OIerC

摘要： 左偏树能干什么？它支持$O(logn)$完成插入，删除，查询最值，合并。 看到前三个我们想到堆（优先队列），所以左偏树是可并堆的一种。 说到可并堆，主要有左偏树，配对堆，二项堆，斐波那契堆等几种。而$OI$界主要使用前两种，主要是好写的缘故。 配对堆似乎是一种比左偏树时间复杂度及常数更小且代码复杂度 阅读全文