题面 APIO2012 派遣 Solution 这是一道左偏树的模板题，不会左偏树的可以戳这里 显然，我们可以发现对于同一颗子树，我们想让取的人尽可能便宜，如果说目前为止取的价格超过$C$,就优先把贵的人先丢掉。 因此，…

题面 洛谷P1110 Solution 我们看到这道题，我们不妨想把处于同一个点的骑士全部丢到一个小根堆左偏树里面。这样子，我们从下往上合并，合并完就去检查一下根是否满足当前城市的要求，一直弹根弹到满足要求为止。 至于能…

为什么要学左偏树 有时候，某些题目要求我们合并两个堆。 合并两个堆，大家都知道可以用splay暴力启发式合并处理。很不幸的是，这玩意的复杂度是$O(nlog^2n)$的，在一些毒瘤题目专门考可并堆的题目中，是注定要被卡的…