P6845

考虑按 DFS 序建线段树，每个节点维护区间直径。 那么如果修改的边是 \((x,y)\)，其中 \(x\) 是 \(y\) 的父亲，设 \(y\) 子树内 DFS 序最小值和最大值分别为 \(l,r\)，那么影响到的线段树节点就是所有和 \([l,r]\) 有交且不被 \([l,r]\) 包含的区 ......