a_forever_dream的博客

前置废话        可并堆，顾名思义，就是一些可以合并的堆。        左偏树，顾名思义，就是向左偏的树。   &amp

废话 堆是一种很方便的数据结构——跑得快，好写，stlstlstl 里面也有，想要作为一名合格的OIer，它自然是必不可少的一个工具。 介绍 堆是一种优秀的优先队列。 堆是一棵完全二叉树，这就保证了它的高效率，而堆又分大根堆和小根堆，大根堆是指这个堆里面对于任意一个非叶子节点，它的值比它的儿子的值大，比如说这样的一个堆就是大根堆： 小根堆就相反。 那么堆的作用就显然了——维护一些元素，可以给出这...