蒟蒻有个小小的疑问,
一般 link 操作是这样
void link(int u, int v) {
makert(u);
if(find(v) != u)
f[u] = v;
}
spilt 是这样
void split(int u, int v) {
makert(u); access(v);
splay(v);
}
那么, spilt 完了之后可以直接对 x 到 y 进行操作,那么对于 link 操作我们为什么不 splay 一下呢(我也不知道有什么用),还是说多一个 splay 操作会出锅?