摘要： P3224 [HNOI2012]永无乡 题解 题意概括 有若干集合，每个集合最初包含一个值，和一个编号1~n。两个操作：合并两个集合，查询包含值x的集合中第k大值最初的集合编号。 思路 维护集合之间关系显然用并查集，但怎么处理询问，如果只是问最大值，那么显然可以用线段树把最大值存在并查集的祖先上，当 阅读全文