1.乘法交换律
2.对,线段树核心思想
by schtonn @ 2020-02-12 13:38:58
@[l_x_l](/user/95027) 是分配律吧...
by Meatherm @ 2020-02-12 13:45:24
@[Meatherm](/user/108949) 是啊...
by schtonn @ 2020-02-12 13:52:09
...
by schtonn @ 2020-02-12 13:52:18
> @[l_x_l](/user/95027) @[Meatherm](/user/108949) 蒟蒻非常感谢两位大佬的回答,Thanks!
by cstdios @ 2020-02-12 14:11:28
> 蒟蒻又来问问题了,(真不愧是蒟蒻)
> 1.
```cpp
st[root*2].add=(st[root*2].add*st[root].mul+st[root].add)%p;
st[root*2+1].add=(st[root*2+1].add*st[root].mul+st[root].add)%p;
```
> 这个加法乘上爸爸的lazy乘法,就不怕先乘一个区间然后在加一个区间吗?
>举个例子,比如
> 2 1 3 4
> 1 1 3 2
> 这样子的操作如果push_down一下就不会把后面加上去的数也乘上去吗?
>这一次只有一个问题,感谢各位大佬回答,Thanks!
by cstdios @ 2020-02-12 16:30:44
@[cstdios](/user/260980)
简单来说是这样的:
我们在每个节点上维护类似$*5+3$这样的标记
如果要乘一个数,比如$*2$,那么标记变成$*10+6$
如果加一个数就正常加。
by Smile_Cindy @ 2020-02-12 16:39:12
> @[Alpha](/user/87058) 蒟蒻非常感谢大佬的回答,Thanks!并Orz您。
by cstdios @ 2020-02-12 16:42:19
@[cstdios](/user/260980) 为什么您这么喜欢Markdown的区块引用啊
by hjxhjx @ 2020-02-12 17:00:40
> @[hjxhjx](/user/178480) 因为可能我觉得比较好看,不过您是哪位大佬?
by cstdios @ 2020-02-12 17:20:44