Arextre

该文被密码保护。 阅读全文

摘要： 题目 "点这里" 思路及代码 我们可以使用并查集的按秩合并（但是不要路径压缩）。 两个集合被合并起来，连上的边的权值就设为当前时间。 然后我们可以发现，询问 $j$ 与 $k$ 何时联通，就是查询 $j$ 与 $k$ 在并查集树路径上边权最大值。因为我们按秩合并了，所以树高是 $\log ⁡n$ 的 阅读全文