P3373 【模板】線段樹 2

P3373 【模板】線段樹 2  相對於線段樹模板1有了區間乘的操作，所以增加了一個乘的延遲標記，當加和乘的次序不同的時候，我們要好好考慮這兩個延遲標記對孩子的影響。所以這裏我們是採取的是先乘後加。   線段樹裏面也要分清楚是延遲標記依賴就更新自己的值還是把延遲標記傳遞給孩子的時候才更新自己的值。   題目描述 如題，已知一個數列，你需要進行下面三種操作： 1.將某區間每一個數乘上x 2.將某區間

>>阅读原文<<