树分治

树分治思想简单，但细节变化繁多，很难模板化（至少我的代码里习惯会加一堆全局变量。。囧）。。 具体又可分为。。点分治，边分治，还有链分治。。。（也就是各种树链剖分，或许也可以归到树分治的范畴？）。。 更麻烦的还有动态树分治。。 https://oi-wiki.org/graph/dynamic-tree-divide/ 这个绝对是一个令人迷惑的称呼。。。到底你是 “动态树”分治，还是 “动态”树分治…