$$AVICII$$
2021年12月8日
P7883 平面最近点对（加强加强版）
摘要： 首先想到kd-tree，复杂度主要看剪枝 另一种做法也是分治，先以x排序，然后分治求区间答案（这个答案是小于当前已经得到的答案） 那么可以先对分治排序y，然后找到所有与中心线距离小于当前答案的点 这些点已经以y的顺序排好，所以对于i往后枚举j，当点i和点j的纵坐标距离大于等于当前答案就break 总 阅读全文
posted @ 2021-12-08 20:25 bootpuss 阅读(69) 评论(0) 推荐(0) 编辑