F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
大视野在线测评-欢迎您
[ New Thread ]
Problem 2733 >> 数据太水了
hzoi2017_csm @ 2019-01-23 11:01:18
[ Quote ] [ Edit ] [ Delete ] 1#
rt
直接vector启发式合并都能过
亲测只比自己写的Splay启发式合并慢一倍。。。。


核心代码如下
inline void Comb(int u,int v){
u=Find(u),v=Find(v);
if(u==v)return;
if(ve[u].size()<ve[v].size())std::swap(u,v);
for(int i=0;i<ve[v].size();i++)
ve[u].insert(std::lower_bound(ve[u].begin(),ve[u].end(),ve[v][i],cmp),ve[v][i]);
belong[v]=u;
}
[Top] [Previous Page] [Next Page]

HOME Back