查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转线段树维护动态直径考虑设$A_x$为每个点的深度答案可以写成这样的形式:$$ans=\max_{1\le x<y\le n}{ A_x + Ay - 2A{\text{lca}(x,y)} }$$考虑欧拉序因为边权为正，且欧拉序,那么$$ans=\max_{1\le x<z<y\le n}{ A_x + A_y - 2A_z }$$线段树维护区间内的 min,max,sl,sr,s 其中 min 为区间最小值,max 为区间最大值$$slx=\max{l&l……