主席樹略講

主席樹 首先必須會線段樹並且會動態開點才能看該博客。 衆所周知，線段樹長這樣 主席樹，又稱可持久化線段樹，因爲它支持歷史查詢，就像這樣： 現在有一個序列，原始版本：[1,2,3,4] 1：將原始版本2號點增加3，成爲1號版本：[1,5,3,4] 2：查詢1號版本區間1~3的和：9 3：將1號版本3號點增加3，成爲2號版本：[1,5,6,4] 4：查詢原始版本區間1~5的和：10 5：將1號版本4號

>>阅读原文<<