zuytong

摘要： K-D Tree (K - Dimension Tree)，是一种用来解决 $k$ 维空间信息的数据结构；一般在 OI 竞赛中，以 $k=2$ 为多 K-D Tree 实际上是一个二叉搜索树；而为了让复杂度尽量优（注意，K-D Tree 在某些问题可以被卡成暴力的复杂度），我们会让树高尽可能的小，因 阅读全文