不理解这个代码为什么能 AC

P2709 小B的询问

减1原因:莫队的初始指针是lp = rp = 0;\ 然后就出现了一个问题,就是在计算答案时就会把a[0]=0计算进答案里(cx[0]=1,tmp+=1;)\ 解决办法:让lp=rp=1;并且add(a[1]);就不用ans-1啦
by Call_me_Eric @ 2023-10-01 06:47:22


@[Call_me_Eric](/user/145588) \ 更正一下啊\ 第一个:cs[0]=-1不是1然后del的时候tmp-=-1;就变成tmp++\ 第二个:其实也不用那么复杂改lp和rp,只需要在开始前add(a[0]);就好了
by Call_me_Eric @ 2023-10-01 07:04:48


@[Call_me_Eric](/user/145588) 谔谔,好强,膜拜大佬
by AC_love @ 2023-10-02 08:47:29


|