查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先: 构建 KDT 对每个点分别进行查询,也就是搜索直接对 KDT 进行遍历每次搜索的复杂度是 O(n)的,显然 TLE 这时我们需要估价函数,在这里也就是:估算出查询点到子树对应的长方形中的点的"最近距离"若"最近距离"已经超过了当前答案,就跳过当前子树.搜索时比较左右子树的"最近距离",先搜索"最近距离"小的……