左偏树

蒟蒻口胡，初学者及dalao绕道。

堆的意义在于动态维护最大值，其只对最值关心的性质使其结构简单却是许多题解题的关键。

在最优值比较存在传递性的题目中对于确定性的最值/贪心中会非常有效。

支持合并的对就可以传递最值了对吧。

可持久化左偏树可以辅助答案递增来维护确定第K优解。

堆类题目最优解法就是对元素归类，形成二维堆结构，弹堆时求解次优解。