摘要： 基本思想 放在前面：该数据结构的时间复杂度很玄学，一般用于骗分，当然不排除作为正解的可能性。 下面简称该数据结构为 \(KDT\). \(KDT\) 是一种可以高效处理 \(k\) 维空间信息的数据结构。换句话说，他是维护 \(k\) 维空间 \(n\) 个点的一种平衡树。 一般在算法竞赛中，我们需 阅读全文