虛樹學習筆記

虛樹聽起來還是很牛逼的,,,,但是嘗試學一下之後發現其實並麻油很難,,,,至少基本的操作還是比較簡單的(雖然題目對我來說都還是比較難的QAQ 它可以理解爲一棵樹的壓縮版,就是假如選取一部分點集,此時很多節點都是無用的,但是在做的時候又會做到,複雜度就不對,這個時候就考慮建一棵虛樹——也就是重新建一棵樹,只保留有用的點(給定的點集&他們的lca 圖就不放辣不喜歡畫圖QAQ在網上搜題解應該基本上都有圖

>>阅读原文<<