luogu P3224 [HNOI2012]永无乡
背景:
这种题跳了近4h4h4h,脑子废了…
题目传送门:
https://www.luogu.org/problemnew/show/P3224
题意:
nnn个点,每个点一个权值两种操作。
1.1.1.合并两个岛。
2.2.2.询问当前联通块的权值的第kkk小值所对应的岛屿。
思路:
SplaySplaySplay+启发式合并。
细节较多(比如fa,sizefa,sizefa,si...
原创
2019-01-21 16:10:07 ·
407 阅读 ·
0 评论