摘要：【高级数据结构】K-D Tree $K-D Tree$ 是用来解决K维空间中数点问题强有力的数据结构，可以在 $(NlogN)$ ——$(N\sqrt{N})$ 的时间复杂度内完成查询和修改。 一、K-D Tree的做法 $K-D Tree$ 当K等于 $1$ 时，就是一颗替罪羊树树（平衡树的一种） 阅读全文

摘要：【启发式合并】线段树，平衡树 启发式合并就是一种复杂度可以证明的贪心合并 平衡树启发式合并： 对于平衡树的启发式合并，我们将一个 $size$ 较小平衡树一个一个结点暴力加入 $size$ 较大的平衡树中 最坏时间复杂度是玄学的 $O（N log^{2} N）$ 空间复杂度 $O（N）$ 模板题：P 阅读全文