2022年7月29日
平面分治（补）
摘要： 之前没写过吗，补一下。 【模板】平面最近点对 分治处理 $solve(l,mid),solve(mid+1,r)$，令 $d=$ 两者较小值，则只需要考虑和 $mid$ 横向距离 $<d$ 的点。 将长条虚线区间内的点按纵坐标排序，只有纵向距离 $<d$ 的点对才是有用的。枚举 $i$，枚举到 $j 阅读全文
posted @ 2022-07-29 16:39 pengyule 阅读(28) 评论(0) 推荐(0) 编辑