【求助】关于计算几何与扫描线
  • 板块学术版
  • 楼主TREE_OI_offical
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/6/12 19:20
  • 上次更新2023/10/27 23:25:24
查看原帖
【求助】关于计算几何与扫描线
675275
TREE_OI_offical楼主2022/6/12 19:20

nn 个点,每次查询在 ii 号点为圆心,半径为 rr 的圆内是否有 nn 个点中的至少一个。
能否在预处理在 O(n1.5)\le \mathcal O(n^{1.5}) 且每次查询不超过 O(n)\le \mathcal O(\sqrt n) 的时间做出来。
注意是小于等于。

2022/6/12 19:20
加载中...