警示后人

P4148 简单题

Hypercube @ 2023-03-25 11:43:02

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

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

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

My code


|