分类: Codeforces

DSU On Tree初探

dsu on tree的本质是树上的启发式合并,它利用启发式合并的思想,可以将的暴力优化成,用于不带修改的子树 […]...