Monkey King Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4714 Accepted Submission(s): 2032 Pr ...
分类：
其他好文 时间：
2016-06-23 22:14:34
阅读次数：
210
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2016-05-07 19:40:58
阅读次数：
176
左偏树是一种常用的优先队列（堆）结构。与二叉堆相比，左偏树可以高效的实现两个堆的合并操作。 左偏树实现方便，编程复杂度低，而且有着不俗的效率表现。 它的一个常见应用就是与并查集结合使用。利用并查集确定两个元素是否在同一集合，利用左偏树确定某个集合中优先级最高的元素。 1 #include <cstd ...
分类：
其他好文 时间：
2016-04-19 00:23:56
阅读次数：
161
左偏树 bzoj4003 城池攻占 题目大意：一棵树，每个点有一个防御值。m个武士，有攻击力和起始的位置，攻下一个点后会向父亲进攻，攻击力大于等于一个点的防御力就可以攻下，否则死亡。武士攻下每个点后攻击力会变化，加上或者乘上一个数（乘的数保证非负）。问每个城市死亡的武士个数和每个武士攻下的点。 思路 ...
分类：
其他好文 时间：
2016-03-31 21:34:56
阅读次数：
148
看着百度文库学习了一个。 总的来说，左偏树这个可并堆满足 堆的性质 和 左偏 性质。 bzoj2809: [Apio2012]dispatching 把每个忍者先放到节点上，然后从下往上合并，假设到了这个点 总值 大于 预算，那么我们把这个 大根堆 的堆顶弹掉就好了，剩下的就是可合并堆。 感谢pre
分类：
其他好文 时间：
2016-02-06 01:50:27
阅读次数：
565
左偏树+并查集。左偏树就是可合并二叉堆。 1 /* 1512 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include...
分类：
其他好文 时间：
2015-10-26 16:59:44
阅读次数：
127
左偏树维护中位数。低级错误：循环里的变量#include#include#include#includeusing namespace std;int n;struct Node{ int x,dis,size; Node *l,*r; void clear() ...
分类：
其他好文 时间：
2015-10-12 00:23:32
阅读次数：
202
