随笔分类 -  可并堆

摘要:看着百度文库学习了一个。 总的来说,左偏树这个可并堆满足 堆的性质 和 左偏 性质。 bzoj2809: [Apio2012]dispatching 把每个忍者先放到节点上,然后从下往上合并,假设到了这个点 总值 大于 预算,那么我们把这个 大根堆 的堆顶弹掉就好了,剩下的就是可合并堆。 感谢pre 阅读全文
posted @ 2016-02-06 00:39 y7070 阅读(261) 评论(0) 推荐(0)