求助,线段树TLE,70

P3372 【模板】线段树 1

~~您的修改操作不带懒标记的吗~~
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


| 下一页