刚写了 CF600E 这题,发现 dsu on tree\texttt{dsu on tree}dsu on tree 和线段树合并的复杂度一样,然后我觉得线段树支持的操作应该更多。
所以除了写起来代码短和常数小之外,dsu on tree有什么优势吗?或者说,有什么只能用dsu on tree做的题么?