摘要：题意 给定n个点以及两种操作： 1. 将两个点连接在一起 2. 询问两个点最早在什么时候联通。 强制在线。 思路 将时间作为权值，在并查集上跑lca即可。 代码 cpp include using namespace std; namespace StandardIO { templateinlin 阅读全文

摘要：题意 每个数有一个排名，要求维护两种操作： 1. 把$x$和$y$所在的联通块连载一起。 2. 查询$x$所在联通块的$k$小值。 思路 思路显然，并查集维护连通性，动态开点权值线段树合并维护查询。这道题污染了HNOI。 代码 cpp include using namespace std; nam 阅读全文