社区讨论
为什么FHQ这样写会TLE呢?
P3369【模板】普通平衡树参与者 4已保存回复 19
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 19 条
- 当前快照
- 1 份
- 快照标识符
- @lqdl7o47
- 此快照首次捕获于
- 2023/12/20 17:44 2 年前
- 此快照最后确认于
- 2023/12/20 20:44 2 年前
RT,当我使用子树大小为优先级进行合并:
CPPint merge(int x, int y)
{
if (!x || !y)
{
return x | y;
}
if (t[x].sz > t[y].sz) // 在这里
{
rc(x) = merge(rc(x), y);
pushup(x);
return x;
}
else
{
lc(y) = merge(x, lc(y));
pushup(y);
return y;
}
}
但是用随机权值就能过
按理来说启发式的合并应该更快啊?
求解答
回复
共 19 条回复,欢迎继续交流。
正在加载回复...