淺談算法——點分治

很多情況下，我們會遇到在樹上進行操作的題目，比如求樹上路徑長度爲\(k\)的路徑條數 大力枚舉？每次枚舉兩個點暴力算距離，時間複雜度\(O(n^3)\)，高級數結維護一下\(O(n^2\log n)\)，emmmm……，都TM高級數結維護都跑不了1w的數據，(╯°Д°)╯︵ ┻━┻ 大力枚舉肯定不行了，我們得換個想法，我們考慮一下每條路徑，假如一個滿足條件的路徑經過\(x\)，那麼這條路徑要麼以\

>>阅读原文<<