线段树2（加法与乘法）【线段树】

>Link

luogu P3373

---

>Description

如题，已知一个数列，你需要进行下面三种操作：

将某区间每一个数乘上 x

将某区间每一个数加上 x

求出某区间每一个数的和

---

>解题思路

主要就是考虑如何在线段树上处理乘法和加法的优先级，就是懒标记上的乘法加法先处理哪一个

假设先加$b$，再乘$c$
那我们得到的就是 $(a+b)\ast c=a\ast c+b\ast c$
如果先乘后加的话就是 $a\ast c+b$，那我们发现我们把加上的数$b$乘上乘数$c$，再进行先乘后加的话跟正确的式子是一样的

假设先乘$c$，再加$b$
如果先乘后加的话就直接 $a\ast c+b$

所以我们可以直接把懒标记按照 先乘后加 的顺序运算
注意区间乘上一个数时，乘的懒标记和加的懒标记都要乘上它；加上一个数时，就直接加的懒标记加上它
懒标记的 pushdown 操作也一样（因为新pushdown上去的懒标记一定是在原来的懒标记后面执行的）

数组空间开了$5n$竟然没过QAQ 开了$10n$才过QAQ

---

>代码

#include <iostream>
#include &