
【并查集】
VanishD
気付かないうちにオトナになって,绮丽な嘘 口に出来るほど。
展开
-
[bzoj1854][Scoi2010]游戏【并查集】【贪心】
【题目描述】Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是...原创 2018-02-13 21:47:21 · 216 阅读 · 0 评论 -
[bzoj3545][ONTAK2010]Peaks【线段树】【并查集】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3545 【题解】 显然离线后会好做许多。 将所有边与询问的困难值排序,用并查集维护连通性,用权值线段树维护连通块权值。每次加入一条边时,若在不同连通块中,就将这两个块合并。用线段树合并维护权值线段树。查询时查询所在块的第K大即可。 时间复杂度O(N∗logN)...原创 2018-05-29 18:59:03 · 305 阅读 · 0 评论