我的世界

2809的dipatching是一道很SB的题啊。 实际上就是在以某一个节点x为根的子树中选一些点，使得sigma(salary.i)<=m的前提下lead.x*num最大(num为选的点个数)。 题意很好理解，思路也很好想，维护一个类似堆的东西，dfs时要支持合并，超过m之后要删除最大元素。 无聊就用了两种方法写，左偏树和斜堆，算作练习。 斜堆 总结起来斜堆是个很SB的东西，什么都不用维护直

有点小激动，因为百度空间的革新，近期无法记录一些好的解题思路了，这才想起来有csdn账号，好久不用了... BZOJ1005[HNOI2008]明明的烦恼 一道SB题，教会了我们一个神奇的序列--purfer序列。一颗树对应唯一一个purfer序列，一个purfer序列对应唯一一棵树。[purfer序列详解](http://www.cnblogs.com/zhj5chengfeng/archive/