我不理解

P2839 [国家集训队] middle

从0开始也可以吧
by S0CRiA @ 2022-05-17 13:47:14


个人习惯?
by gyyyyx @ 2022-05-17 18:38:12


@[_zyINF](/user/390770) 不行,会 WA
by Sharing666 @ 2022-05-19 13:36:13


@[不秒倒的咒术](/user/554574) 但是改成 0 过不了
by Sharing666 @ 2022-05-19 13:36:49


@[Sharing666](/user/394991) 那肯定是别的什么地方也要改一下
by S0CRiA @ 2022-05-19 13:52:49


@[_zyINF](/user/390770) ```cpp bool Check(int x,int A,int B,int C,int D) { int sum=Query(rt[x-1],1,n,B+1,C-1).sum; int lma=Query(rt[x-1],1,n,A,B).rma; int rma=Query(rt[x-1],1,n,C,D).lma; if(lma+sum+rma>=0) return 1; return 0; } ``` 可以从 0 开始,但是要把 $rt[x]$ 改成 $rt[x-1]$,和从 1 开始本质上是一样的
by Sharing666 @ 2022-05-19 14:14:51


|