可并堆和左偏树问题解析

堆？ 对于堆大家想必是很熟悉的了，比如说stl里面的priority_queue就提供了方便的堆操作.当然更不必说pbds（戏称平板电视）里面的配对堆，更是Dijkstra优化的方便好手.简单的priority_queue能实现push，pop，取出top等操作...那么遇到两个堆的信息要合并的时候，我们如何实现呢？这里就是所要引出的概念——可并堆. 可并堆? 可并堆可以在log以内的时间复杂度合

>>阅读原文<<