说实话在很长一段时间内都对于点分治算法感觉到比较的害怕。主要是感觉它的复杂度非常的高，而且莫名给我留下了一种点分治是有板子的印象。实际上是没有的。而点分治由于将一棵树每次都尽量地划分为了相对平均的几块，所以就算代码写起来复杂度非常的高，效率往往而言也还是比较可观的。如果在考试的时候遇到点分治的题目，个人认为就算不能写出正确复杂度的解法，暴力点分一样值得拥有啊~（主要是可能比一些其他的奇怪的暴力更为好写）。 说实话在很长一段时间内都对于点分治算法感觉到比较的害怕。主要是感觉它的复杂度非常的高，而且
阅读背景：
【算法】有关点分治的一些理解与看法
来源：互联网
分享到：
