摘要："传送门" 解题思路 $KD Tree$模板题，$KD Tree$解决的是多维问题，它是一个可以储存$K$维数据的二叉树，每一层都被一维所分割。它的插入删除复杂度为$log^2 n$，它查询最近点对的复杂度为$O(n^{\frac{k 1}{k}}$，$k$代表维数。用堆维护最近点，查询时就先找到它 阅读全文