初学LCT真心求问
  • 板块学术版
  • 楼主Qerrj
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/5/9 10:14
  • 上次更新2024/5/9 16:12:50
查看原帖
初学LCT真心求问
360780
Qerrj楼主2024/5/9 10:14

这里的!isroot(u)为什么一定要放后面。

void splay(int u) {
		update(u);
		for (int f = fa[u]; f = fa[u], !isroot(u); rotate(u)) 
			if (!isroot(f)) rotate(get(f) == get(u) ? f : u);
	}

如果放前面, 就会疯狂WA

2024/5/9 10:14
加载中...