摘要： ![[题解]P7883 平面最近点对（加强加强版）——分治解法](https://img2024.cnblogs.com/blog/3322276/202407/3322276-20240720190217959-2012014365.png)
P7883 平面最近点对（加强加强版） 解题思路 我们用分治的思路来做。 首先将节点按\(x\)坐标从小到大排序，取中间的节点，把点集划分为\(2\)部分。 接下来我们假设左右\(2\)个部分已经求出答案了。 那么目前的答案就是左右答案的最大值。接下来我们只需要处理两区间相交的部分就可以了。 我们已 阅读全文
P7883 平面最近点对（加强加强版） 解题思路 我们用分治的思路来做。 首先将节点按\(x\)坐标从小到大排序，取中间的节点，把点集划分为\(2\)部分。 接下来我们假设左右\(2\)个部分已经求出答案了。 那么目前的答案就是左右答案的最大值。接下来我们只需要处理两区间相交的部分就可以了。 我们已 阅读全文