参考文献:
/**
* 给定平面上的 n 个点 ,找出平面上最近两个点对之间的欧几里得距离。
* oiwiki
* https://wuzhiwei.net/kdtree/
*
* 范围查询
* https://blog.csdn.net/dylan_frank/article/details/77934272
* 找到百度地图中显示在屏幕上区域中的所有酒店
*/
// https://www.cnblogs.com/shoulinjun/p/3815604.html
// 实际是 partition 的思路
// nth_element(nodes + l, nodes + mid, nodes + r + 1, x_less);
计算平面距离
方差建树
递归建树
数组做数据结构