线段树求大佬调!

P3374 【模板】树状数组 1

0分,全RE
by hehuanlong123456 @ 2022-08-01 17:58:57


既然是线段树的话,为什么没有写懒标记呢?还有 ``` if(x<=mid) { update(o*2,l,mid); } else { update(o*2+1,mid+1,r); } ``` 这个地方不要用 else 还是要改成 ``` if(x<=mid) { update(o*2,l,mid); } if(y>mid)// { update(o*2+1,mid+1,r); } ``` 我具体还没看完,你先自己改改吧
by bzzltl @ 2022-08-01 18:08:04


@[hehuanlong123456](/user/751149)
by bzzltl @ 2022-08-01 18:08:55


建议先看一下板子是怎么写的,有些操作不要忘了,pushdown在查询和修改的时候要需要加上,还有,既然是线段树,肯定是有懒标记的
by bzzltl @ 2022-08-01 18:10:55


scanf("%d%d",&a[i]);
by Keep__Doing @ 2022-08-01 18:12:52


main函数里第五行
by Keep__Doing @ 2022-08-01 18:15:02


~~静态查询的线段树不用pushdown+lazy~~ 虽然线段树是用来动态的
by _Revenge_ @ 2022-08-01 18:18:26


@[bzzltl](/user/699852) 建议看一下题目
by Z_301 @ 2022-08-01 18:32:31


@[hehuanlong123456](/user/751149) > `scanf("%d%d",&a[i]);`
by Z_301 @ 2022-08-01 18:35:16


感谢各位大佬的解答!本蒟蒻再去调试一下。
by hehuanlong123456 @ 2022-08-01 20:14:58


| 下一页