zsyz_ZZY的博客

背景： 这种题跳了近4h4h4h，脑子废了… 题目传送门： https://www.luogu.org/problemnew/show/P3224 题意： nnn个点，每个点一个权值两种操作。 1.1.1.合并两个岛。 2.2.2.询问当前联通块的权值的第kkk小值所对应的岛屿。 思路： SplaySplaySplay+启发式合并。 细节较多（比如fa,sizefa,sizefa,si...