摘要： 最近点问题：二维平面中有n（n很大）个点，求出距离最近的两个点 思路：因为n的值很大，所以暴力和dp都行不通了吧！分治法就挺好的。 将区间一半一半的分开，直到分成只有一个点或两个点的时候！ 对于只有两个点的区间，最小值就是这两个点的距离，只有一个点的区间， 最小值就是无穷大。注意还要考虑合并的时候... 阅读全文