$l,r$ 符合条件当且仅当 $\sum\limits_{i=l}^{r}a_i[i \mod 2 = 0]=\sum\limits_{i=l}^{r}a_i[i \mod 2 = 1]$
by 10circle @ 2021-05-16 22:07:21
@[10circle](/user/267596) 解释下为什么吧
by Qiaoqia @ 2021-05-16 22:09:06
@[Qiaoqia](/user/499996) 我猜的结论，不会证/kk
by 10circle @ 2021-05-16 22:10:01
但是它过了所有数据
by 10circle @ 2021-05-16 22:10:40
@[Qiaoqia](/user/499996) 你考虑这么一个构造,就是从左到右考虑每两个数,假设你现在要解决[l,l+1],如果$a_l \le a_{l+1}$你就直接把$a_l$变成$0$,否则你把$a_{l+1}$补到和$a_l$一样大再变成$0$,这样的话$a_{l+2}$就增大了$a_l$多出来的部分,按这样去想就可以得到这个结论
by y_dove @ 2021-05-16 22:19:09
@[Qiaoqia](/user/499996) 因为你可以发现按这样去构造,奇数和偶数位置的差始终不变,又因为最终是$0$,所以刚开始也是$0$
by y_dove @ 2021-05-16 22:20:11
@[y_dove](/user/248872) 谢谢您！
by Qiaoqia @ 2021-05-16 22:26:17