我们都知道线段树合并在树上的总复杂度为 $O(n\log n)$ (题目 雨天的尾巴)

请问如果把树改成DAG，那么总复杂度是多少？

我猜测是 $O(m\log n)$ 但无法证明。

求助各位大佬