LCT維護刪除時間最晚生成樹


用來做動態圖問題。

維護一棵刪除時間最晚的生成樹,這樣好處是加入一條非樹邊時可以直接判斷加還是不加,沒有現在不加入而之后再加入的情況。要是我比你先被刪,那我就完全沒必要加。否則你現在就可以被刪除掉。


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com