随笔分类 -  NOIP-数据结构-权值线段树

摘要:题意 每个数有一个排名,要求维护两种操作: 1. 把$x$和$y$所在的联通块连载一起。 2. 查询$x$所在联通块的$k$小值。 思路 思路显然,并查集维护连通性,动态开点权值线段树合并维护查询。这道题污染了HNOI。 代码 cpp include using namespace std; nam 阅读全文
posted @ 2019-08-24 18:03 Ilverene 阅读(156) 评论(0) 推荐(0)