北烛青澜

摘要： # 左偏树 左偏树是一种可以让我们在 $O(\log n )$ 的时间复杂度内进行合并的堆式数据结构。 为了方便以下的左偏树为**小根堆**来讨论。 ## 定义 外结点：左儿子或者右儿子是空节点的结点。 距离：一个结点 $x$ 的距离 $dis[x]$ 定义为其子树中与结点 $x$ 最近的外结点到 阅读全文