可持久化數據結構

可持久化數據結構，就是可以訪問歷史狀態的數據結構，可以從任何一個歷史版本更新出一個新的狀態。like this↓ 有的數據結構還可以將其中一個版本與歷史版本相減得到區間修改的信息，如權值線段樹，Trie樹等。 實現基本上都有個套路，就是在修改數據結構信息時，將被修改的結點新建，結點之間的邊保留，新建的結點就成爲一個新的版本，並且將沒修改的結點共用，節省空間。 鏈接： 可持久化線段樹 可持久化Tri

>>阅读原文<<