关于合并线段树
  • 板块学术版
  • 楼主kmltz
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/12 08:59
  • 上次更新2024/8/12 10:11:06
查看原帖
关于合并线段树
1064275
kmltz楼主2024/8/12 08:59
if ((k1==0)||(k2==0)) return k1+k2;
	if (l==r) return k1;
	int mid=(l+r)>>1;
	t[k1].l=merge(t[k1].l,t[k2].l,l,mid);
	t[k1].r=merge(t[k1].r,t[k2].r,mid+1,r);
	return k1;

为什么合并线段树时l==r 时直接return k1

2024/8/12 08:59
加载中...