~~您的修改操作不带懒标记的吗~~
by abs001 @ 2019-08-03 15:49:25
~~我树状数组的代码拿过来也70,TLE~~
by 水千_弱 @ 2019-08-03 15:50:31
~~不是区间修改么~~
不是l==r的时候结束的吧
by abs001 @ 2019-08-03 15:51:20
@[abs001](/space/show?uid=98468) %%%
by pzc2004 @ 2019-08-03 15:52:24
@[TRZ_2007](/space/show?uid=86971)
~~很好,你写了一个O(n)的线段树~~
将
```cpp
if(t[i].l==t[i].r)
{
t[i].d+=del;
t[i].s+=(t[i].l-t[i].r+1)*del;
return ;
}
```
改为
```cpp
if(t[i].l==l && r==t[i].r)
{
t[i].d+=del;
t[i].s+=(t[i].l-t[i].r+1)*del;
return ;
}
```
by Smile_Cindy @ 2019-08-03 15:53:13
%回去 @[wemspzc](/space/show?uid=60075)
by abs001 @ 2019-08-03 15:54:02
@[Alpha](/space/show?uid=87058) orz
by 斗神_君莫笑 @ 2019-08-03 15:56:50
您的pushdown中标记不要清零的吗
by ZYF_B @ 2019-08-03 16:05:21
用树状数组(逃
但用树状数组真的可以A
by 塔罗兰 @ 2019-08-03 16:10:21
@[Alpha](/space/show?uid=87058) 改了之后,70->0,TLE->RE
by TRZ_2007 @ 2019-08-03 16:26:43