線段樹 從入門到進階

線段樹是什麼？？線段樹怎麼寫？？ 如果你在考提高組前一天還在問這個問題，那麼你會與一等獎失之交臂；如果你還在衝擊普及組一等獎，那麼這篇博客會浪費你人生中寶貴的5~20分鐘。 上面兩句話顯而易見，線段樹這個數據結構是一個從萌新到正式OI選手的過渡，是一個非常重要的算法，也是一個對於萌新來說較難的算法。不得不說，我學習了這個算法5遍左右纔有勇氣寫的這篇博客。 但是，對於OI正式選手來說，線段樹不是算法

>>阅读原文<<