sun123zxy

摘要： 模板：洛谷P3377 左偏树（可并堆） 可并堆嘛，顾名思义，就是它可以实现合并两个堆仅消耗$O(logn)$的时间复杂度。而普通的堆要消耗$O(n)$或$O(nlogn)$。 左偏树是一种优秀的可并堆，它同时具有堆和左偏的性质。其中左偏指从当前节点的左儿子出发到最近的一个“出口”的距离比从右儿子出发 阅读全文