社区讨论

启发式合并警示后人

P4755Beautiful Pair参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mi8isduk
此快照首次捕获于
2025/11/21 15:09
3 个月前
此快照最后确认于
2025/11/21 16:57
3 个月前
查看原帖
应该没人犯这种rz错误。。
CPP
int siz[N];
void init (int u) {
	siz[u] = 1, in[u] = ++ tot, to[tot] = u;
	if (ls[u]) init(ls[u]);
	if (rs[u]) init(rs[u]);
	siz[u] = siz[ls[u]] + siz[rs[u]]; // 这里写成等于会直接导致启发式变成纯暴力
	out[u] = tot;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...