shellpicker

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