集訓筆記---線段樹入門筆記

前幾天在搬磚。聽到了線段樹這個名詞，後來學長講的時候也是昏昏欲睡，後來發現自己究竟錯過了什麼，後就開始百度其他大佬的題解，深深感覺到了淡淡的惡意，在一些關鍵位置總是缺斤短兩讓人聽得迷迷糊糊，所以準備自己整理一下關於線段樹的材料，自己寫出一份入門級材料，好了，下面就要開始了。 首先要說明線段樹可以用來解決什麼樣的問題，當然只是簡單的概括，那就是區間問題，比如數組區間和，數組在某個區間的最大值這樣的問

>>阅读原文<<