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