notes

[Notes] 可持久化資料結構學習筆記

可持久化資料結構 就是使資料結構可以返回歷史版本 一般的實現方法是新建有修改的點 其他點與上一版本共用 這樣做到空間複雜度帶上一個或兩個log 主席樹(可持久化線段樹、函式式線段樹) 每次新增一條從葉子到根的鏈 因為有修改 學習參考資料: MetalSeed:主席樹介紹 qian99:主席樹學習筆記 […]