2021年2月12日
P1429 平面最近点对（加强版）
摘要： 题意： 平面坐标上有$n$个坐标点，你需要找出距离最近的点对。(\(n\leq 2*10^5\)) 题解： 按照$x$坐标排序，分治，分治左区间和右区间的最小值，算出了左区间和右区间的最值的最小的为$d$，那么对于点对$x$坐标横跨左右区间的，我们先把区间内距离中点的横坐标小于$d$的全部放在一起， 阅读全文
posted @ 2021-02-12 13:06 喜欢李知恩IU 阅读(61) 评论(0) 推荐(0)