Garbage fish

摘要： 用于解决 \(k\) 维区间问题的数据结构。 P4148 简单题 这是一种 2-D 树，因为只有两维。 K-D 树用的是类似平衡树的思路，也就是根节点本身也代表一个节点信息，故选择一个维度，用 nth_element 函数找到这个维度居中的点，把它作为根节点即可。 对于一个正方形，横着切一刀竖着切一 阅读全文