树分治思想简单，但细节变化繁多，很难模板化（至少我的代码里习惯会加一堆全局变量。。囧）。。
具体又可分为。。点分治，边分治，还有链分治。。。（也就是各种树链剖分，或许也可以归到树分治的范畴？）。。
更麻烦的还有动态树分治。。
https://oi-wiki.org/graph/dynamic-tree-divide/
这个绝对是一个令人迷惑的称呼。。。到底你是 “动态树”分治，还是 “动态”树分治 啊。。。（实际当然是后者。。但是实际上有些用动态树分治解决的题目，确实可以用动态树解决。。= =。。。。。或许点分树这个名字更好？）
另外还有最近学到的用树分治来代替动态规划，用来求一类树上凸函数极值的问题。。。
https://vjudge.net/contest/122467#overview
点分治
点分树
- https://vjudge.net/problem/HDU-4918
- http://hihocoder.com/problemset/problem/1065
- SRM 624 Div1 1000 TreeColoring
