LCT:关于Link操作
  • 板块灌水区
  • 楼主_Agony
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/9/17 12:00
  • 上次更新2023/11/4 06:34:48
查看原帖
LCT:关于Link操作
433966
_Agony楼主2021/9/17 12:00

蒟蒻有个小小的疑问,

一般 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 操作会出锅?

2021/9/17 12:00
加载中...