可持久化線段樹（主席樹）

摘要 主席樹，又稱可持久化線段樹，屬於可持久化數據結構。「主席」這一名詞是因爲發明者縮寫爲HJT，和某位主席拼音縮寫相同（有些牽強），故將該數據結構稱爲主席樹。 主席樹既保留了線段樹的靈活，也擁有了可持久化數據結構的特色，在處理某些特定問題時有着其它數據結構不具備的優點。 本文將首先介紹什麼是「可持久化數據結構」，隨後介紹主席樹的思想，關於代碼實現將結合例題講解。html 可持久化數據結構 可持久

>>阅读原文<<