警示后人 :线段树合并MLE

CF1009F Dominant Indices

SwordDance @ 2023-10-31 20:15:51

每次合并后,被合并的点就没有任何价值了,可以回收空间过河拆桥,具体方法可以是用栈将每个回收点记录下来。

注意:

1.不能直接粗略的修改编号,因为merge的时候父亲可能要使用儿子的点编号。

2.这种方法空间是严格线性的,空间就不要再开20多倍了,否则也会MLE。


|