【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, ...
分类：
其他好文 时间：
2017-03-10 19:08:54
阅读次数：
176
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2017-01-18 10:46:53
阅读次数：
167
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2017-01-15 21:36:49
阅读次数：
276
【题目大意】 给出一些数和一些操作。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
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2016-05-07 19:40:58
阅读次数：
176
两点注意： 首先，pop一个点now，设fath[now]为当前堆顶节点。 其次，这题不保证两军团是否merge过。 ...
分类：
其他好文 时间：
2016-05-07 16:35:29
阅读次数：
120
F.A.QsHomeDiscussProblemSetStatusRanklistContestModifyUsergryz2016Logout捐赠本站Notice:由于本OJ建立在Linux平台下，而许多题的数据在Windows下制作，请注意输入、输出语句及数据类型及范围，避免无谓的RE出现。14...
分类：
编程语言 时间：
2016-01-22 21:04:07
阅读次数：
352
