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