线段树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
好了两个纠缠许久的洛谷线段树模板终于了结!!!,没办法我还是太菜了.....