hamawari

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #求最值#

定理（最近点对分治算法的合并步骤复杂度）设：是平面上个点的集合，且所有点的坐标均不同。在分治算法中，递归处理左右子集后，已得到左右两部分点对之间的最小距离。设为分割左右子集的中线坐标。令为中所有与中线的垂直距离（即）小于的点构成的子集，并按坐标升...

分治

2026-03-16

0 9