关于线段树优化建边的建树问题
  • 板块灌水区
  • 楼主FxorG
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/9/19 16:45
  • 上次更新2023/11/5 12:58:16
查看原帖
关于线段树优化建边的建树问题
125901
FxorG楼主2020/9/19 16:45
void build1(int &cur,int l,int r){
	if(l==r){
		cur=l;
		return;
	}
	cur=++tot;
	int mid=l+r>>1;
	build1(lch[cur],l,mid);
	build1(rch[cur],mid+1,r);
	add(cur,lch[cur],0);add(cur,rch[cur],0);
}

这是一段普通建树代码,本人一直不理解其中到叶子节点就cur=l

为什么叶子节点cur要等于l 怎么验证正确性?

是数组模拟链表吗????

2020/9/19 16:45
加载中...