摘要："题面" 题解 题面很清楚 问题是要怎么做 其实就是查询一个动态集合的第 $k$ 大 每次合并就把两个集合黏在一起就行了 我们可以想到用 splay 来写, 启发式合并一下就行 还有一种思路是权值线段树合并 每一次连边就相当于是一次合并 好像确实没有什么很难想的地方, 思路很顺啊 就是线段树合并的复 阅读全文