预处理 sonmaxuson_{max} usonmaxu 表示 uuu 子树内,maxv∈sonuvalue[u]+value[v]−dis(u,v)∗2\max_{v\in son_u}^{value[u]+value[v]-dis(u,v)*2}maxv∈sonuvalue[u]+value[v]−dis(u,v)∗2 outmaxuout_{max} uoutmaxu 表示子树外的那个式子,查询时分讨: