2020年1月20日
「颓废」都是些文字游戏...
该文被密码保护。 阅读全文
posted @ 2020-01-20 18:34 Arextre 阅读(18) 评论(0) 推荐(0) 编辑
「题解」「BZOJ-4668」冷战
摘要： 题目 "点这里" 思路及代码 我们可以使用并查集的按秩合并（但是不要路径压缩）。 两个集合被合并起来，连上的边的权值就设为当前时间。 然后我们可以发现，询问 $j$ 与 $k$ 何时联通，就是查询 $j$ 与 $k$ 在并查集树路径上边权最大值。因为我们按秩合并了，所以树高是 $\log ⁡n$ 的 阅读全文
posted @ 2020-01-20 13:58 Arextre 阅读(124) 评论(0) 推荐(0) 编辑