线段树2（乘法 懒标记）洛谷3373

经过segment 1的大力copy后及乱搞后（雾），得到AC...

其实并没有好吧..笑cry

segment 2主要增加了区间乘法，增加1个tag及1个update，并且修改维护标记过程(pushdown)，即可

那么pushdown过程中就会涉及乘法和加法的优先问题,

显而易见，就是乘法优先嘛(其实是我不会...)

两种标记的维护：

1.乘法 。因为乘法的优先级大于加法，so乘法标记不受到加法标记影响,直接 * 父亲乘法标记即可。

2.加法 。因为加法受乘法影响，so加法标记的增量   add[son]*mul[k]+add[k].

理解如下：

学术转载非商业，侵删

常数优化：位运算已经是必须的了，注意开long long(包括 mid  !!!)，其他优化技巧-->> https://blog.csdn.net/a1351937368/article/details/78162078

好了两个纠缠许久的洛谷线段树模板终于了结！！！,没办法我还是太菜了.....

线段树2（乘法 懒标记）洛谷3373

原文：https://www.cnblogs.com/asdic/p/9425053.html