動態圖演算法將來是否會出現的oi競賽中？

01-08

在范爺比較遙遠的冬令營講稿上有提到一句關於動態圖的演算法，網上也有英文論文，大家覺得這個演算法以後會出現在oi競賽中嗎？在數據結構日益發展的今天（逃

歡迎來到中國數據結構奧林匹克競賽

別，動態仙人掌都還沒奶出來呢，您這一下子跳了兩大步

很有可能

動態傳遞閉包不是已經寫進論文集了嘛？

然後說不定就會先普及一波Euler Tour Tree，再搞個動態k連通性之類的東西。

這種事情，誰說得清呢？

會

以前冬令營營員交流中有介紹啊，只是寫起來實在麻煩所以不好意思出題罷了。說不定哪天腦抽就有人出出來了呢。