摘要： 参考资料。 一、左偏树简介 基本性质 左偏树可以在严格 \(\mathcal O(\log n)\) 的时间内合并两个堆，其他操作和普通的堆没有差别。 这也是左偏树的别名——可并堆的由来。 和普通的二叉堆类似，左偏树是一棵二叉树，每个节点需要维护 dis 和 val 两个值。 其中 val 不必多说 阅读全文