我校内一场考试的一个题。

Dsu on tree 做法的复杂度是 $O(nlog^2n)$

线段树合并的做法的复杂度是 $O(nlogn)$

（复杂度计算没有问题）

为什么 Dsu on Tree 比 线段树合并快？我不理解，线段树合并可以大出一个 $log$ 的常数吗？