可持久化線段樹

可持久化線段樹 （ 又稱函數式線段樹 ） 是一種可持久化數據結構  。 這種數據結構在普通線段樹的基礎之上支持查詢某個歷史版本 ， 同時時間複雜度與線段樹是同級 ， 空間複雜度相較而言更高 。