KDT

KDT 就是每次在空间中选择一个点，把空间划为两段。

听说替罪羊重构 KDT 是假的，根号重构可以做到单次 \(\sqrt n \log n\) 的时间复杂度

P4148 简单题
板子题，带重构的 KDT 。