bzoj2716: [Violet 3]天使玩偶

传送门
这题好像有CDQ分治做法
不过我太菜了没听懂
于是我打了一发kdtree
度娘：
k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。K-D树是二进制空间分割树的特殊的情况。
大概思路就是每次确定一个轴，将点集平均分成两份，再递归建树。
至于怎么划分：
我们可以按照方差最大的方案来做。
但是会产生这样的情况：

所以我们强制每一次划分坐标必须和上一次不同。
然后长成这样：

这就好看多了。
每一次插入我们按照划分顺序找到一个新的节点，并且插入进去。
好像可以类似于替罪羊树的思路来保证时间复杂度。
对于每一询问最近节点，我们可以大力求出边界离要求的点P最近的部分先递归，再递归较远的部分。
但是会出现这种情况：

这样时间复杂度会退化到O（N^2)
但是你要相信出题人是不会来卡你的kdtree的
做这题就是kdtree的简单应用。
看着代码理解一下，你会发现我是选择看hzwer的、

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,fl,x,y,rt,D;
struct lzh{
    int d[2],mn[2],mx[2