SwordDance @ 2023-10-31 20:15:51
每次合并后,被合并的点就没有任何价值了,可以回收空间过河拆桥,具体方法可以是用栈将每个回收点记录下来。
1.不能直接粗略的修改编号,因为merge的时候父亲可能要使用儿子的点编号。
2.这种方法空间是严格线性的,空间就不要再开20多倍了,否则也会MLE。