可持久化線段樹

廢話就不多說了，直接進入主題吧！ 可持久化線段樹主要用來解決什麼樣的問題呢，就像下面這個： 有一個數列，你需要維護以下幾種操作： 1、單點修改 2、查詢在第x次修改前的區間和 因爲要查詢在第x操作前的區間和，那麼我們肯定要能夠用一種奇妙的做法來保存第x次操作前的線段樹，那怎麼保存呢？首先，肯定是不能對每一次操作新建一棵線段樹，因爲線段樹本來就是很耗空間的一個東西，那麼我們細細想一下，發現每一次只會

>>阅读原文<<