2018年4月16日
[bzoj1455]罗马游戏_左偏树_并查集
摘要： 罗马游戏 bzoj-1455 题目大意：给你n个人，2种操作，m次操作：1.将i号士兵所在的集合的最小值删除 2.合并i和j两个士兵所在的团体 注释：$1\le n\le 10^6$，$1\le m \le 10^5$。 想法：又是GXZlegend讲课，可并堆中的左偏树。了解一下： 一个具有堆性质 阅读全文
posted @ 2018-04-16 20:52 JZYshuraK_彧 阅读(181) 评论(0) 推荐(0) 编辑