题解(讲题时备用):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。