首页 > 求最值
开通博客写题解
头像 hamawari
发表于 2026-03-16 18:18:59
定理（最近点对分治算法的合并步骤复杂度） 设： 是平面上 个点的集合，且所有点的 坐标均不同。 在分治算法中，递归处理左右子集后，已得到左右两部分点对之间的最小距离 。 设 为分割左右子集的中线 坐标。 令 为 中所有与中线 的垂直距离（即 ）小于 的点构成的子集，并按 坐标升 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”