我正在寻找一种算法或数据结构来解决以下问题:给你一组点S.你会得到另一个点的Q查询.对于每个查询,从给定点找到集合中的最远点.
集合中最多有10 ^ 5个点和10 ^ 5个查询.点的所有坐标都在0到10 ^ 5之间.
我想知道是否存在一种存储点集的方法,以便我们可以在必要时回答O(log n)或O(log ^ 2 n)中的查询.
algorithm euclidean-distance computational-geometry data-structures
algorithm ×1
computational-geometry ×1
data-structures ×1
euclidean-distance ×1