2023年4月28日
P4423 题解
摘要： 前言 题目传送门！ 更好的阅读体验？ 刚学分治就来写篇题解纪念一下，其实和平面最近点对一样的（总共四倍经验！）。 思路 根据 P7883 的分治思路，这题我们可以考虑用相似的方法解决。 首先将点集按 $x$ 坐标从小到大排序。然后分治。 对于 $\left[l, r\right]$ 区间，分治为 $ 阅读全文
posted @ 2023-04-28 22:53 liangbowen 阅读(33) 评论(0) 推荐(0)