2022年10月5日
图论专题-学习笔记：树上启发式合并（dsu on tree）
摘要： 1. 前言 树上启发式合并（dsu on tree），是一种类似于启发式合并的方式解决关于部分子树内问题的算法，一般都是什么子树内颜色个数等等的。 前置知识：求重儿子（就是树剖那个重儿子）。 2. 详解 树上启发式合并的一般步骤如下： 求出重儿子。 遍历整棵树，对于一个点 $x$ 按照如下方式求出其 阅读全文
posted @ 2022-10-05 10:44 Plozia 阅读(243) 评论(0) 推荐(0) 编辑