社区讨论
启发式合并警示后人
P4755Beautiful Pair参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi8isduk
- 此快照首次捕获于
- 2025/11/21 15:09 3 个月前
- 此快照最后确认于
- 2025/11/21 16:57 3 个月前
应该没人犯这种rz错误。。
CPPint 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 条回复,欢迎继续交流。
正在加载回复...