题目描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的团合并成一个团 ...
分类：
其他好文 时间：
2017-03-10 19:10:14
阅读次数：
185
【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, ...
分类：
其他好文 时间：
2017-03-10 19:08:54
阅读次数：
176
【题目大意】 给出一些数和一些操作。M：合并两个数所在的集合，如果有任意一个数被删除则忽略操作；K：删除某个数所在集合中最小的数。 【思路】 裸裸的，复习^ ^ ...
分类：
其他好文 时间：
2016-09-02 00:34:17
阅读次数：
148
Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的 ...
分类：
其他好文 时间：
2016-08-31 18:29:56
阅读次数：
141
bzoj1455罗马游戏 题意： 维护数据结构支持合并和弹出最小值。n≤1000000，m≤100000 题解： 可并堆，注意本题合并时要判断两个节点是否在同一个堆中。本弱写了左偏树和斜堆，发现斜堆比左偏树快，不知道为什么，求神犇解答。 代码： 20160810 ...
分类：
其他好文 时间：
2016-08-14 09:03:26
阅读次数：
143
可并堆或set+并查集。。。set： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define lowbit(a) ((a)&(-(a)))10 #define ...
分类：
其他好文 时间：
2015-09-20 17:33:14
阅读次数：
191
1455: 罗马游戏Time Limit: 5 SecMemory Limit: 64 MBSubmit: 870Solved: 347[Submit][Status][Discuss]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平....
分类：
其他好文 时间：
2015-08-31 00:54:33
阅读次数：
187
题解：
可并堆：
其实它只是个函数，而不是数据结构，它的数据结构只是“堆”？
可并的随机堆才算一个？
两个堆合并时，对比大小决定谁是父亲，然后劣的和优的 的子再递归进行比较，直到一头为空（无法也不用再比较时），能满足正常插入就可以保证二叉的性质时停止。
代码：
可并随机堆（随机挂到某子上）
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2015-03-21 11:23:41
阅读次数：
188
