andyc_03的博客

首先，由于题目强制在线，所以需要用到可持久化并查集去维护动态的并查集，去动态的记录fa数组。 跑最短路要dijkstra 对于高度要离散化，否则点太多 细节特别多。。。。 代码 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+5; int t,n,q,cnt,k,s,m,tot,dep[maxn<<5],root[maxn],head[maxn],dis[maxn],v...

这道题目需要用主席树维护可持久化，用按秩合并优化并查集即可 代码 #include<bits/stdc++.h> using namespace std; const int maxm=4500005; int n,m,root[maxm],cnt,f[maxm],dep[maxm]; struct tree { int l,r; }tr[maxm]; int build(int now,int l,int r) { now=++cnt; if(l==r) { f[..