树分治思想简单，但细节变化繁多，很难模板化（至少我的代码里习惯会加一堆全局变量。。囧）。。
具体又可分为。。点分治，边分治，还有链分治。。。（也就是各种树链剖分，或许也可以归到树分治的范畴？）。。
更麻烦的还有动态树分治。。
https://oi-wiki.org/graph/dynamic-tree-divide/
这个绝对是一个令人迷惑的称呼。。。到底你是 “动态树”分治，还是 “动态”树分治 啊。。。（实际当然是后者。。但是实际上有些用动态树分治解决的题目，确实可以用动态树解决。。= =。。。。。或许点分树这个名字更好？）
另外还有最近学到的用树分治来代替动态规划，用来求一类树上凸函数极值的问题。。。
https://vjudge.net/contest/122467#overview
Posted by
xiaodao
Category: 日常
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。