摘要：
Raid Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 22430 Accepted: 5847 Description After successive failures in the battles against the 阅读全文
摘要：
问题描述 n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。 解法1： 很明显的，暴力解决是$O(N^2)$ 解法2： 利用分治的思想，我们可以把算法优化到$O(nlogn*logn)$，甚至$O(nlogn)$ 我们先对所有的点按照x坐标排序， 然后每次二分，很明显，这个二分很好写，难的是 阅读全文