add爆炸,TLE

P3374 【模板】树状数组 1

@[JXPGSWT_54088](/space/show?uid=59388) ```cpp for(int i=1;i<=N;i++) { l[i]=(i)&(-i); scanf(" %d",&a[i]); add(i,a[i]); } ``` 当你在进行 add(i, a[i]) 的时候, 会调用到l[i + 1], l[i + 2]之类的东西,但是这些l[i + 1], l[i + 2]还没有进行初始化,所以会TLE ```cpp for(int i = 1; i <= N; i++) l[i] = i & -i; for(int i=1;i<=N;i++) { scanf(" %d",&a[i]); add(i,a[i]); } ``` 将其先像上面代码预处理即可AC
by LJC00118 @ 2018-06-21 22:46:39


markdown 出了一点问题
by LJC00118 @ 2018-06-21 22:46:58


@[JXPGSWT_54088](/space/show?uid=59388) ```cpp for(int i=1;i<=N;i++) { l[i]=(i)&(-i); scanf(" %d",&a[i]); add(i,a[i]); } ``` 当你在进行 add(i, a[i]) 的时候, 会调用到l[i + 1], l[i + 2]之类的东西,但是这些l[i + 1], l[i + 2]还没有进行初始化,所以会TLE ```cpp for(int i = 1; i <= N; i++) l[i] = i & -i; for(int i=1;i<=N;i++) { scanf(" %d",&a[i]); add(i,a[i]); } ``` 将其先像上面代码预处理即可AC
by LJC00118 @ 2018-06-21 22:47:03


@[LJC00118](/space/show?uid=51815) 大佬今晚怎么没去打 CF 啊
by Anguei @ 2018-06-22 00:01:34


~~分块大法好~~ QAQ
by ikka @ 2018-06-22 08:17:45


已经改正好了,谢谢。
by VinstaG173 @ 2018-06-22 16:17:06


@[yyfcpp](/space/show?uid=53062) 本蒟蒻要准备期末考试
by LJC00118 @ 2018-06-22 16:23:50


|