點分治

luogu P3806 [模板] 點分治1 Codeforces 434E Furukawa Nagisa’s Tree 其實點分治也是暴力,用於處理樹上一些奇怪的東西. 咱們直接來看題.c++ luogu P3806 [模板] 點分治1 給你一棵樹,每一條邊都有邊權,給出不少詢問,詢問樹上是否存在距離爲k的點對. k≤107 k ≤ 10 7 ,咱們直接處理全部點之間的距離放在一個數組裏, O(

>>阅读原文<<