2020年12月26日
[bzoj4668]冷战 -按秩合并并查集
摘要： 题意 动态给点连边 询问两个点之间最早是在第几个操作连起来的 // 存个板：按秩合并并查集 一些补充（按秩合并）： 树高不会超过logn 可以保留原始的信息 代码 #include <iostream> #include <cstdio> using namespace std; const int 阅读全文
posted @ 2020-12-26 12:16 wuwendongxi 阅读(99) 评论(0) 推荐(0) 编辑