線段樹板子1（洛谷P3372）

傳送 一道線段樹板子（最簡單的） 似乎之前在培訓裏寫過線段樹的樣子？不記得了 何爲線段樹？ 一般就是長成這樣的樹，樹上的每個節點代表一個區間。線段樹一般用於區間修改，區間查詢的問題。 我們如何種寫一棵線段樹？ 線段樹包含： 1.建樹 2.區間修改 3.區間查詢與懶標記下傳 ---------------------------------------------------------------

>>阅读原文<<