这是一道非常经典的题目。首先可以想到暴力的算法，一一匹配取最小值，期望时间复杂度为$O(n^2)$，很明显过不了此题。所以我们考虑分治，我们每次将所有点按x分为两半，然后分治两半，取最小值，然后就可以获取到左右两块内部最小值，那么大范围内的最小值只有左边最小值，右边最小值或者横跨

这是一篇决策单调性题解，好像现在还没有相同做法的题解。还是类似的分治方式，每次点分成左右两半求两边贡献，再处理跨区间贡献。但是有一种新的处理贡献方式：决策单调性。先将两边点各自按照纵坐标升序排序，然后对每个左半边的点找最近的点。怎么找呢？考虑设置两个指针，分别指向纵坐标

题目地址题意：给出n个点，求最近的两个点距离的平方Solution分治法dfs(i,j)表示在i，j上的最近点距离的平方，问题在于如何将两个区间的合并原题解（囧仙）对于区间长度等于2的

题目链接P7883平面最近点对（加强加强版）题目背景P1429平面最近点对（加强版）里最高赞题解写道：我们充分发扬人类智慧：将所有点全部绕原点旋转同一个角度，然后按\(x\)坐标

（P1452）给定\(n\)个点，求最远点对。\(n\leq5\times10^4\)。（CF429D）给定\(n\)个点，求最近点对。\(n\leq10^5\)。（P6247）给定\(n\)个点，求最近点对和最远点对。\(n\le