洛谷 - P3373 线段树区间-修改(进阶)

本题作为模板题实在是太屈才了， 是一道很好的题目，做完以后本人对线段树有了更深的理解。单就此题而言，两种修改操作是互相影响的，修改乘法的时候是要先考虑加法的修改。为了避免这种先加后乘的影响，我们在打 lazy-tag的时候要注意 lson.add = (t[o].add + lson.add * t[o].p) % mod; 即乘法之前先把加法的 lazy_tag 先乘出来，然后再更新加法的laz

>>阅读原文<<