Dairy of CDQZ 2

虽然第二天还没开始，但是已经决定写第二天的内容了，也相当于给自己一个计划好了。按照Mr.Lin的要求，我还有两道题要出，由于学习了K-D tree不妨先出一道K-D tree的裸题练练手？今天写完了K-D tree以及答案查询部分，但是似乎要加lazy，应该不难，实在不会了只能又去麻烦mhy12345
自己果然是退役选手，还记得被nth_element坑的我，不管如何还是不能和YJQ/ZCY神犇相比啊，唯一能做的好好学习天天向上了。
胰岛素，胰高血糖素，甲状腺激素，促甲状腺激素，促甲状腺激素释放激素…..
inline void dfs(int x)
{
if (!x) return;
dfs(t[x].l);
id[++cnt] = x;
dfs(t[x].r);
}
不得不说今天NOIP难度的模拟赛是比较水的（至少前两题），然而水就水吧，这和我有什么关系呢，代码准确度=-INF的我这种傻逼题也能挂完？反正不管了，胜负眼前过实力心中留？我真是乐观啊，继续码KD的题，今天晚自习不回去了，自己看下数学？
出题T1收工，5K不良心证明，感谢Claris&mhy12345给予的指导。明天构造数据~
总结一个很关键很巧妙的地方，来自Claris~

bool totally_sperate(point x)
{
   int X = New.d[0],Y = New.d[1];
   return sqr(max(max(X-x.mx[0],x.mn[0]-X),0))+sqr(max(max(Y-x.mx[1],x.mn[1]-Y),0))>R*R;
}
bool totally_inside(point x)
{
    int X = New.d[0],Y = New.d[1];
    return max(sqr(X-x.mn[0]),sqr(X-x.mx[0]))+max(sqr(Y-x.mn[1]),sqr(Y-x.mx[1]))<=R*R````````

}