谢罪。

实际上，常规写法的“dsu on tree”等价于对每条重链自底向上做扫描线。