线段树合并的复杂度
查看原帖
线段树合并的复杂度
227824
JK_LOVER楼主2020/5/6 16:59

不太明白为啥线段树合并实际还没树剖快(这道题)

	int merge(int a,int b,int l,int r)
	{
		if(!a||!b) return a|b;
		if(l==r) 
		{
			Max[a] = Max[a]+Max[b],id[a] = l;
			return a;
		}
		int mid=l+r>>1;
		lc[a] = merge(lc[a],lc[b],l,mid);
		rc[a] = merge(rc[a],rc[b],mid+1,r);
		pushup(a);
		return a;
	}

难道是这里时间上去了吗??

2020/5/6 16:59
加载中...