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

浙公网安备 33010602011771号