求平面距离给定点最近的点
  • 板块学术版
  • 楼主Mr_罗
  • 当前回复23
  • 已保存回复23
  • 发布时间2024/11/12 14:26
  • 上次更新2024/11/12 18:37:55
查看原帖
求平面距离给定点最近的点
365751
Mr_罗楼主2024/11/12 14:26

rt ,给定 nn 个点,qq 次询问距离 (x,y)(x,y ) 最近的已知点。

希望有 O(qpolylogn)\mathcal O(q\operatorname{poly}\log_n) 的做法。

2024/11/12 14:26
加载中...