洛谷 - P3373 線段樹區間-修改(進階)

本題作爲模板題實在是太屈才了， 是一道很好的題目，做完以後本人對線段樹有了更深的理解。單就此題而言，兩種修改操作是互相影響的，修改乘法的時候是要先考慮加法的修改。爲了避免這種先加後乘的影響，我們在打 lazy-tag的時候要注意 lson.add = (t[o].add + lson.add * t[o].p) % mod; 即乘法之前先把加法的 lazy_tag 先乘出來，然後再更新加法的laz

>>阅读原文<<