【洛谷】3377【模板】左偏树（可并堆）

题目传送门html 做为一个合格的蒟蒻，咱们固然在学每一种算法后都要去作一些和这种算法有关的模板题。git 毫无疑问，这是一道左偏树的模板题。算法 伏地膜大佬，这位大佬对左偏树的解释十分到位。 spa 左偏树就是在堆的基础上加上了距离的概念。code 距离指的是每个节点到离他最近的不满节点的距离。若一个节点的左儿子或右儿子为空，则该节点是一个不满节点。htm 左偏树有两个特殊的性质：blog 1.

>>阅读原文<<