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

你可能感兴趣的:(c++)