摘要：
若从 \(x\) 到 \(y\) 的任意一条路径经过了一个点双连通分量，则从 \(x\) 到 \(y\) 一定可以经过该点双连通分量中的每一个点。 用广义圆方树来维护一般无向图，每个方点的权值为其相邻的圆点的权值的最小值，然后可以用树剖来修改和查询。 但是这样修改的复杂度是不正确的，若一个圆点相邻有 阅读全文
摘要：
对于本题这样带修的树上路径问题，考虑用动态点分治来解决。 将题目中给的式子变形得： \[ \begin{aligned} val_x + val_y \geqslant dis_{x,y} \\ val_y \geqslant dis_{x,y} - val_x \end{aligned} \] 对 阅读全文