線段樹二

線段樹之延遲標記 在上期介紹了線段樹的最基本內容（線段樹單點修改，區間查詢），這次將介紹：區間修改，區間查詢。 Question： 給你N個數，有兩種操作： 1：給區間[a,b]的所有數增加X 2：詢問區間[a,b]的數的和。 輸入描述： 第一行一個正整數n，接下來1行有n個整數，再接下來一個正整數q，每行表示操作的個數，如果第一數是1，後接3個正整數，表示在區間[a,b]內每個數增加X,如果是2

>>阅读原文<<