求相邻endpos的值

• 可以考虑set+启发式合并
• 或者直接线段树合并

void dfs(int u,int fa) {
	f[u][0]=fa;
	for(int i=1; i<=23; i++) {
		f[u][i]=f[f[u][i-1]][i-1];
	}
	for(auto v:g[u]) {
		dfs(v,u);
		dp[u]=min(dp[u],dp[v]);
		if(end[u].size()<end[v].size())swap(end[u],end[v]);
		for(auto it:end[v]) {
			auto it2=end[u].lower_bound(it);
			if(it2!=end[u].end()) {
				dp[u]=min(dp[u],*it2-it);
			}
			if(it2!=end[u].begin()) {
				it2--;
				dp[u]=min(dp[u],it-*it2);
			}
			end[u].insert(it);
		}
	}
}


void push_up(int i,int l,int r) {
	int mid=l+r>>1;
	if(!ls) {
		l[i]=l[rs[i]]+(mid-l);
		r[i]=r[rs[i]];
		ans[i]=ans[rs[i]];
	} else if(!rs) {
		l[i]=l[ls[i]];
		r[i]=r[ls[i]]+(r-mid);
		ans[i]=ans[ls[i]];
	} else {
		l[i]=l[ls[i]];
		r[i]=r[rs[i]];
		ans[i]=min({ans[ls[i]],ans[rs[i]],l[rs[i]]+r[ls[i]]+1})
	}
}
int merge(int p,int q,int l,int r) {
	if(!p||!q)return p+q;
	int x=++idx;
	if(l==r) {
		l[x]=min(l[p],l[q]);
		r[x]=min(r[p],r[q]);
		ans[x]=min(ans[p],ans[q]);
	}
	int mid=l+r>>1;
	ls[x]=merge(ls[p],ls[q],l,mid);
	rs[x]=merge(rs[p],rs[q],mid+1,r);
	pushup(x,l,r);
	return x;
}