2020年3月24日
【题解】永无乡
摘要： "$Question$" 题目大意：给$n$个点及其权值，每次并两个点，会形成一些联通块，求一个点所在联通块的权值第$k$小的点的编号。 读起来比较绕口，但实质就那么几个：插入，合并，求第$K$小。 我们可以想到用线段树合并。而维护连通性，可以用那个代码量小，短小精悍的数据结构：并查集。 具体来说， 阅读全文
posted @ 2020-03-24 21:15 Refined_heart 阅读(149) 评论(0) 推荐(0) 编辑