题目大意： 维护一堆点，支持插入一个点和查询距离一个给定的点的曼哈顿距离最近的点。 题目分析:(KD_Tree) 据说还可以用CDQ分治做，但是因为要分四个象限讨论，很麻烦的说呀QAQ 我这种萌萌哒蒟蒻自然去学KDT啦~(>▽<)~ KD_Tree 主要应用于解决多维空间内一堆点的问题。 这道题只要正常建树并且插入就可以了。 查询的时候相当于爆搜+剪枝，每搜到一个点都写给两个儿子写一

Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。