不太明白为啥线段树合并实际还没树剖快(这道题)
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;
}
难道是这里时间上去了吗??