x383494

摘要： 朝鲜树是一种平衡树。当深度超过一个（自己指定的值）时暴力将整棵树重构。 阅读全文

摘要： K-D Tree 的二进制分组： （以下默认 2-D Tree，即下文中的 \(k\) 不是 K-D 中的K.） 维护一个 K-D Tree 的森林，各子树大小为 \(2^x\). 设当前元素数量为 \(x\)，则 x&(1<<k) == 1 说明当前维护的森林里有大小为 \(2^k\) 的 K-D 阅读全文