【模板】线段树3

题目

洛谷P3373线段树2

题解

此题关键在于处理两种延迟标记的关系。假设一个数x受到了+a操作后,又受到了*b操作,则(x+a)*b=x*b+a*b,相当于对x先*b,再+a*b。假设一个数x受到了*a操作后,又受到了+b操作,则x*a+b。这样就可以确定+标记和*标记的相对简单的操作顺序,即先处理乘法,后处理加法。

代码

Subscribe
提醒
guest
0 评论
Inline Feedbacks
View all comments