专栏文章

平衡树合并（值域有交集）

___xzm__
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mioq3mv0
此快照首次捕获于
2025/12/02 23:18
3 个月前
此快照最后确认于
2025/12/02 23:18
3 个月前
查看原文
将两棵值域有交集的 fhq-treap 进行合并。（eg. CF1146F）
核心代码（其余都是 fhq 模板）：
CPP
inline int Merge(int x, int y) {
	if (!x || !y) return x|y;
	if (z[x].key > z[y].key) swap(x, y);
	push_down(x);
	pii o = split(y, z[x].val);
	z[x].l = Merge(z[x].l, o.x);
	z[x].r = Merge(z[x].r, o.y);
	push_up(x);
	return x;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...