摘要： 算法简介 Dsu on Tree 也称树上启发式合并，其主要用于解决一类针对子树信息的询问且无法使用 $dfs$ 序 + 线段树解决的问题。 树上启发式合并的使用条件： 只有询问操作 需要将每个点依次统计求解，使用一般的算法复杂度过高。 算法流程 以 树上数颜色 为例，朴素的暴力是枚举每个节点，扫描 阅读全文