传送门：【HDU】5021 Revenge of kNN II 题目分析：【HDU】4995 Revenge of kNN的升级版，这次取消的K<=10的限制。 但是依旧可以做！ 首先我们将点按照横坐标从小到大排序，然后对于每次查询，我们先二分距离mid，然后再二分查找在X-mid，X+mid里面有多少数，如果小于K则抬升下界，如果大于K+1则降低上界，如果等于K则直接更新，还有就是正