蒟蒻的一连串问题 || 关于线段树2

P3373 【模板】线段树 2

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


| 下一页