罗马游戏 题目描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。 他决定玩这样一个游戏。 它可以发两种命令： Kill(i)。把i所在的团里面得分最低的人杀死。如果i ...
分类：
其他好文 时间：
2018-04-20 20:44:06
阅读次数：
143
罗马游戏 bzoj-1455 题目大意：给你n个人，2种操作，m次操作：1.将i号士兵所在的集合的最小值删除 2.合并i和j两个士兵所在的团体 注释：$1\le n\le 10^6$，$1\le m \le 10^5$。 想法：又是GXZlegend讲课，可并堆中的左偏树。了解一下： 一个具有堆性质 ...
分类：
其他好文 时间：
2018-04-16 21:09:41
阅读次数：
123
这道题不能用cincout..会RE到你怀疑人生的... ...
分类：
其他好文 时间：
2018-02-11 10:40:08
阅读次数：
112
可并堆模板？？又敲了一次，一遍过，很好。 1 #include<string.h> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<math.h> 5 //#include<assert.h> 6 #include<algorithm> 7 / ...
分类：
其他好文 时间：
2018-01-11 11:29:52
阅读次数：
150
左偏树裸题。 题面描述让人意识到了平面几何的重要性。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #inclu ...
分类：
其他好文 时间：
2017-12-16 11:24:16
阅读次数：
124
【传送门：BZOJ3477】 简要题意： 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i ...
分类：
其他好文 时间：
2017-11-03 13:12:23
阅读次数：
134
Problem 遗产 题目大意 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和 ...
分类：
其他好文 时间：
2017-08-03 09:50:08
阅读次数：
264
Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的 ...
分类：
其他好文 时间：
2017-06-13 17:02:53
阅读次数：
199
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1994 Solved: 865[Submit][Status][Discuss] Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试， ...
分类：
其他好文 时间：
2017-06-08 21:31:18
阅读次数：
273
