社区讨论

为什么FHQ这样写会TLE呢?

P3369【模板】普通平衡树参与者 4已保存回复 19

讨论操作

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

当前回复
19 条
当前快照
1 份
快照标识符
@lqdl7o47
此快照首次捕获于
2023/12/20 17:44
2 年前
此快照最后确认于
2023/12/20 20:44
2 年前
查看原帖
RT,当我使用子树大小为优先级进行合并:
CPP
int 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 条回复,欢迎继续交流。

正在加载回复...