LCT學習筆記

最近自學了一下LCT(Link-Cut-Tree)，參考了Saramanda及Yang_Zhe等衆多大神的論文博客，對LCT有了一個初步的認識，LCT是一種動態樹，可以處理動態問題的算法。對於樹分治中的樹鏈剖分，只能處理靜態的數據或者在輕重鏈上的邊或點的權值，對於其他動態的處理就毫無辦法了。因此我們就需要引入LCT這個東西。那麼問題來了，LCT到底是什麼呢？我弄了很久總算是理解了LCT，打算總結一

>>阅读原文<<