如果你使用类似建线段树的方式建 K-D Tree，并且把左右儿子分别设为 t<<1 和 t<<1|1 的话，很可能会 RE 后 4 个点。

原因在于虽然有重构保证树高，但两次重构操作之间树高无法保证，可能会出现比较大的编号。建议使用类似动态开点的方式，同时在重构时进行垃圾回收以节省空间。

另：第一次写带重构的东西，虽然 AC 了但是跑得不怎么快，有没有大佬帮忙看看写的有没有问题，谢谢。

My code