DeerInForest

分类

算法学习笔记(2) 题解(3)

/ 注册

全部文章（共1篇）

树上启发式合并实（强）现（上）点分治模板题

点分治？没听说过，还是写一发DSU On Tree（树上启发式合并）好了~ 个人拙见，DSU On Tree主要是解决一些静态的子树信息查询的问题，当然通过一些骚操作可以拓展。拓展到路径最常见的套路就是强制该路径经过当前子树根节点，然后DFS枚举每个点作为根节点。点分治的思想主要是寻找重心作为根节...

树上启发式合并算法数据结构点分治

2019-07-19

0 1346