75th 2023/10/6 k-D Tree

附上一图：

按维度分级，每次轮换用哪个维度即可

oi中大多为2维

这就是我对它的全部理解了

结构与线段树几乎相同

分左右结点时取当前区间段的中位数

因而每一个节点都不同于线段树的表示范围

它表示的是一个确确实实的节点的值

访问前可以维护一个节点及它的子树的维度上下界以减少询问状态