可持久化。

強制轉發一波柱子恆的講解，有些題題解我也有QAQ。 最近跑來打數據結構，於是我決定搞一發可持久化，然後發現……一發不可收啊…… 對於可持久化數據結構，其最大的特徵是「歷史版本查詢」，即可以回到某一次修改之前的狀態，並繼續操作；而這種「歷史版本查詢」會衍生出其他一些強大的操作。 今天，我們主要講解可持久化線段樹。其實，它的另外一個名字「主席樹」似乎更加爲人所知（主席%%%）。 主席樹與普通的線段樹相

>>阅读原文<<