摘要：
嘟嘟嘟 k-d tree模板之二：查询第k大距离。（所以是怎么上黑的） 因为k-d tree的查询就是暴力嘛，所以我就想到了一个很暴力的做法：每一次查询用一个长度为k的优先队列维护。按距离递增，编号递减的方式排序。 然后查询的时候，如果队列长度大于k了，就尝试用当前节点更新队首。 刚开始没看到k的范 阅读全文
摘要：
嘟嘟嘟 题意：给定$n$个二维平面上的点$(x_i, y_i)$，求离每一个点最近的点得距离的平方。（\(n \leqslant 1e5\)） 这就是k-d tree入门题了。 k-d tree这东西跟平衡树有点像，但却不一样，而且查询的最坏复杂度是$O(\sqrt)$的。 首先推荐两篇博客： K- 阅读全文