动态最近点对（KD-tree）

Problem 1. near
Input file: near.in
Output file: near.out
Time limit: 1 second
Mr.Hu 最近去摘果子，这个果园里面有n 棵果树，在不同的位置，但有些果子成熟了，有些则没有，
Mr.Hu 一共去了m 次果园，每次去他都会被告知，某个简单多边形区域内的果子是成熟的(边界上也算
成熟)，可以去采摘，Mr.Hu 只会去离他最近的两棵果树摘果子，现在Mr.Hu 想考考你，希望你能够帮
他把计算出他某次去果园时，如果他在某个给定的位置，它会去哪两棵树摘果子。
Input
第1 行，一个整数T，表示数据组数，
每组数据第1 行，一个整数n，表示果树的数量。
接下来n 行，每行两个整数:x y，表示第i 棵果树的位置。
接下来1 行，一个整数m，表示Mr.Hu 去果园的次数。
接下来m 个部分。
每个部分的第1 行表示本次去，成熟的果子所在的简单多边形的点数B。
接下来B 行，每行两个整数：x y，表示点的坐标（按顺时针或逆时针给出）。
接下来1 行，一个整数q 想问你的问题个数。
接下来q 行，每行两个整数：x y，表示询问的点的位置。
Output
对每组数据，输出包含m 个部分，每个部分包含其对应的q 行，每行两个整数：a b，表示最近的两个点
的标号（按距离为第一关键字，标号为第二关键字，从小到大排序）。
Sample
near.in
183
3
2 15
7 15
5 4
13 9
11 10
2 8
10 4
241
1
1 16
16 16
14 1
25
5
7 6
43
15
16 15
13 11
15 7
39
9
4 13
15 9
near.out
4 1
4 8
6 5
3 6
5 6
Note
. 对于10% 的数据，1 <= n <= 1000，1 <= q <= 100，给出的区域包含所有果树。
. 对于30% 的数据，1 <= n <= 1000，1 <= q <= 100，给出的区域是一个凸包。
. 对于50% 的数据，1 <= n <= 1000，1 <= q <= 100。
. 对于100% 的数据，1 <= n <= 20000，1 <= q <= 5000，1 <= m <= 10，1 <= B <= 20，-10^7 <= x , y <= 10^7
Σn <= 40000，保证区域至少包含两棵果树。

思路：
KD-tree的经典应用。
磨磨板子。。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>
#define LL long long 
using namespace std;

const int N = 200000 + 10;
const LL inf = 0x3f3f3f3f3f3f3f3fll;

struct point {
    int i;
    LL x, y;
    point(){}
    point(int i, LL x, LL y):i(i),x(x),y