知希

如果这个题按暴力方法解，针对每个点遍历所有的点，两层循环，时间复杂度 ，那有没有快一点的方法呢？如果把这里的二维改成一维，你可能很快想到要用分治法，简单的思路就是将排序好的数组分治下去计算，这样每个子问题的时间为 ，合并的时候只需要比较两个子问题的解，加上比较跨区域相邻两点距离…