标签： 平面最近点对（加强版）

传送门 ovo原来简单版的非常的好做，只要肆意暴力枚举即可。 不过这道题的数据范围变成了200000，即使是洛谷神机也跑不过去的。 于是乎我们考虑分治法。 对于一个平面上的所有点，我们设其属于一个点集 … Continue reading 平面最近点对（加强版）