部分發表於洛谷。 簡介： K-D Tree 是一種適用於 \(k\) 維空間信息處理的數據結構，一般是維護 \(n\) 個點的信息，建出平衡二叉樹；在 \(k\) 比較小的 建樹： 一般使用交替建樹，遞歸的分為以下三個步驟： 交替選擇一個維度切割（即 \(x, y, z, \cdots\) 依次切一遍，最後回到 \(x\) 繼續切）。 選擇一個切割點將這個維度切割了。
