摘要: 题意:动态给点连边 询问两个点之间最早是在第几个操作连起来的 题解:因为并查集按秩合并 秩最高是logn的 所以我们可以考虑把秩看作深度 跑LCA #include <bits/stdc++.h> using namespace std; const int MAXN = 5e5 + 5; int 阅读全文
posted @ 2019-09-16 13:40 lwqq3 阅读(254) 评论(0) 推荐(0)