rt。

这是 $\log^3$ ，308 ms。

这是 $\log^2$ ，304 ms。

唯一不同在于加入路径时，第一份 Code 是跳重链区间加的，第二个是用 dfn 序只加四个点维护树上差分数组的。