• 即使 $n=10^6$，也有 $n\log n\times 4\times 3<256\times10^6$（3是维度数量），就是说写一个 $\mathcal O(n\log n)$ 空间的二进制分组剩余的空间完全够你再写两个数据结构，因此考场上几乎没有必要花心思写一个空间 $\mathcal O(n)$ 的kdt，也即练习使用空间 $\mathcal O(n)$ 的kdt几乎没有意义
• 作为一道练习题，放过一些其他的复杂度正确的解法（对于本题来说是树套树）并无坏处，如模板三维偏序一样，有多种做法，做题者应根据自己练习的目的选择方法解题

因此申请将空间开到128MB (

个人观点，轻喷（