An Old but Classic Problem 　　给定一个$n$个点，$m$条边的带正权有向图。给定$s$和$t$，询问$s$到$t$的所有权和为正路径中，第$k$短的长度。 ...

( 转载请注明原帖地址http://www.cnblogs.com/yyf0309/p/LeftistTree.html ，转载不注明地址必究 ) 　　左偏树是可并堆的一种实现。对比一下普通的堆 ...

详解C++ STL priority_queue 容器 本篇随笔简单介绍一下\(C++STL\)中\(priority_queue\)容器的使用方法和常见的使用技巧。 priority_queue ...

.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h2.mysubtitle { pad ...

对顶堆详解 我们知道，堆是一种极有用的数据结构。它能在短时间内将数据维护成单调递增/递减的序列。但是这种“朴素堆”对于问题求解起到的效果毕竟是有限的。所以我们在朴素堆的基础上，进行深入思考和适当变形 ...

可删除堆讲解 可删除堆也是堆的一个分支。它和对顶堆的使用是差不多的，都是为了解决用朴素堆解决不了的问题。对顶堆解决的是朴素堆不支持单点查询的问题，而可删除堆就解决了朴素堆不支持任意删除的问题。 我 ...