HeRaNO@HSAHRBNU

题目传送门 闲的没事水一发博客 KDTree模板题，只不过维度增加，还是可以矩形分隔建树。查询还是按范围剪枝，最近的MM个点可以优先队列维护，如果发现队头不优了就弹，能加就加，维护一下就好了。 但是初始化有点问题，如果把原来的树覆盖掉，就会在一组神奇的数据死循环而得不出最优解，这样要么做完后递归删树，要么花内存再建出新的一棵树。不过写的没什么不对的啊I'm 不爽......不过内存够用，开大点

题目描述 Description Ayu在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后的今天，Ayu却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把Ayu生活的小镇看作一个二维平面坐标系，而Ayu会不定时地记起可能在某个点(x,y)(x,y)埋下了天使玩偶；或者Ayu会询问你，假如她在(x,y)(x,y)，那么她离最近的天使玩偶可能埋下