题解(讲题时备用)：CF1896-D. Ones and Twos

题解(讲题时备用)：CF1896-D. Ones and Twos

• 题目链接

Problem - D - Codeforces。

• 思路简述

我们不难得出只要询问中s（s>=2）行，s-2就也行。（通过区间内的左端点和右端点上面的数可以得出）

之后维护偶数能取到的最大值、奇数能取到的最大值。（一个是a中每一个元素的和，另一个是删去离边界最近的一个1及它到边界的部分后的a中每一个元素的和，其中那个1用set维护就行）

回答询问、做操作就行了，具体的看代码。

• 代码链接

https://codeforces.com/contest/1896/submission/234388703。