摘要: 看着百度文库学习了一个。 总的来说,左偏树这个可并堆满足 堆的性质 和 左偏 性质。 bzoj2809: [Apio2012]dispatching 把每个忍者先放到节点上,然后从下往上合并,假设到了这个点 总值 大于 预算,那么我们把这个 大根堆 的堆顶弹掉就好了,剩下的就是可合并堆。 感谢pre 阅读全文
posted @ 2016-02-06 00:39 y7070 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 这个题。。。 1 #include <bits/stdc++.h> 2 #define rep(i, a, b) for (int i = a; i <= b; i++) 3 #define drep(i, a, b) for (int i = a; i >= b; i--) 4 #define R 阅读全文
posted @ 2016-02-06 00:29 y7070 阅读(160) 评论(0) 推荐(0) 编辑