摘要：题解：直接在输入点对的基础上建立 kd tree，再每次以每个节点的坐标查询离这个点最近的点即可，同时需要忽略这个点本身对该点答案的贡献。 另外，直接在这些点上建立 kd tree 会比一个一个插入点建立的更平衡，直接插入由于缺少了 nth_element 的划分，导致树很容易退化。 代码如下 cp 阅读全文

摘要：题目大意：维护一个二维平面，平面上初始有 N 个点，支持两种操作：平面加点、查询距离某个指定点的最小哈密顿距离。 题解：学习到了 kd tree 数据结构。 kd tree 类似于平衡树，即：每个节点都维护了一个点坐标的信息和一个矩形区间的边界，与线段树的 leafy tree 性质不同。不过，由于 阅读全文