关于fhq插入值的问题
  • 板块学术版
  • 楼主Debarkation
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/11/4 14:07
  • 上次更新2023/10/27 04:20:48
查看原帖
关于fhq插入值的问题
136986
Debarkation楼主2022/11/4 14:07

如果要在一个位置插入多个值的话,可以不可以仅仅分裂一次然后疯狂往左子树上合并,最后再把右子树合并上 就像这样

void Insert() {
	int nowl, nowr, now;
	pos = read();
	split(root, pos, nowl, nowr);
	cnt = read();
	for (int i = 1; i <= cnt; i++) {
		int x = read();
		create(now, x);
		nowl= merge(nowl, now);
	}
	root = merge(nowl, nowr);
}
2022/11/4 14:07
加载中...