佛了 20分 WA

P3372 【模板】线段树 1

```cpp void spread(ll x){ if(st[x].lazy!=0){ st[x*2].sum+=st[x].lazy*(st[x*2].r-st[x*2].l+1); st[x*2+1].sum+=st[x].lazy*(st[x*2+1].r-st[x*2+1].l+1); st[x*2].lazy=st[x].lazy; st[x*2+1].lazy=st[x].lazy; st[x].lazy=0; } } ``` 你的懒惰标记下穿有问题 要改成加等于 ```cpp void spread(ll x){ if(st[x].lazy!=0){ st[x*2].sum+=st[x].lazy*(st[x*2].r-st[x*2].l+1); st[x*2+1].sum+=st[x].lazy*(st[x*2+1].r-st[x*2+1].l+1); st[x*2].lazy+=st[x].lazy; st[x*2+1].lazy+=st[x].lazy; st[x].lazy=0; } } ```
by fzwfzwfzw @ 2019-10-06 14:19:15


@[一念之间、、](/space/show?uid=174399) 蟹蟹蟹蟹
by Demoe @ 2019-10-06 14:21:39


@[一念之间、、](/space/show?uid=174399) 请问题目说的是n<=100000可是开了Nx4后RE了,为什么开到200000x4才可以
by Demoe @ 2019-10-06 14:24:47


``` st[x*2].lazy=st[x].lazy; st[x*2+1].lazy=st[x].lazy; ``` 应该是+=
by AquaRio @ 2019-10-06 14:26:45


可能是玄学数据吧 平时打代码的时候习惯开大一点,不会炸的
by fzwfzwfzw @ 2019-10-06 14:27:08


@[Daniel_Jiang](/space/show?uid=83999) 哦...我来晚了qaq
by AquaRio @ 2019-10-06 14:27:12


~~@[Daniel_Jiang](/space/show?uid=83999) 玄学~~
by AquaRio @ 2019-10-06 14:28:00


@[AquaRio](/space/show?uid=145596) 也感谢大佬QwQ
by Demoe @ 2019-10-06 14:28:28


@[Daniel_Jiang](/space/show?uid=83999) 我有能天使(
by AquaRio @ 2019-10-06 14:34:59


@[AquaRio](/space/show?uid=145596) 我也有(精一70(((
by Demoe @ 2019-10-06 14:37:55


| 下一页