浅谈算法——点分治

很多情况下，我们会遇到在树上进行操作的题目，比如求树上路径长度为\(k\)的路径条数 大力枚举？每次枚举两个点暴力算距离，时间复杂度\(O(n^3)\)，高级数结维护一下\(O(n^2\log n)\)，emmmm……，都TM高级数结维护都跑不了1w的数据，(╯°Д°)╯︵ ┻━┻ 大力枚举肯定不行了，我们得换个想法，我们考虑一下每条路径，假如一个满足条件的路径经过\(x\)，那么这条路径要么以\

>>阅读原文<<