摘要：
"传送门" 那个当前半径最大的圆可以用堆维护.这道题一个想法就是优化找和当前圆有交的圆的过程.考虑对于所有圆心建KD tree,然后在树上遍历的找这样的点.只要某个点子树内的点构成的矩形区域到当前圆心的最近距离$ 2$倍半径就不用找了 然而在 "loj" 上过不去,这时就可以用一个很鸡贼的优化,对于 阅读全文
摘要：
"传送门" 要维护平面上点的信息,所以可以用KD tree来维护,然后维护一个大小为$k$的堆,每次从根开始遍历,遇到一个点就看能不能作为前$k$远的点,也就是看能不能把堆中最近的点给替换掉.如果那个点在KD tree上的控制区域中离要求的点的最远的点的距离比当前第$k$远距离小就不用访问了 cpp 阅读全文