I good vegetable a!

Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离 即(|x1-x2|+|y1-y2|)。现在给出N Input第一行两个数 N M以后M行，每行3个数 t x y如果t=1 那么放下一个黑

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5992题意：给出n个酒店，每个酒店有一个花费和坐标。然后给出m个询问，输出离询问最近并且花费在询问要求内的酒店。解法：第一个想法是两种东西按照花费排序，每次插入新酒店。但是这个插入比较麻烦，在kdtree退化的时候需要及时重构（套个替罪羊树啥的）。 还有一种就是直接建三维kdtree