树分治小结

一个月，总算完结了树分治的内容（专题里还有一题还不会搞，不知道能不能分治）

其实树分治也没有想象中那么难，如果对于链上的分治能熟练掌握的话，那么树分治的上手会比较容易。

树分治分为静态和动态两种，静态即直接分治，在分治过程中统计答案。

而动态的需要先按照重心重新建树，然后在每个点上记录答案，这样修改东西的时候就可以更新了，

这一点其实可以看出，动态树分治和线段树其实非常相像。

单单是树分治其实并不难，难在分支过程中如何去统计答案，这种时候通常会用到数据结构或者各种

神奇的优化技巧，当分治和其他算法结合在一起的时候难度就大大提高了。

果然，掌握大量的知识还是很有必要的。