[Acwing] 前缀和维护 夏日每日一题

https://www.acwing.com/problem/content/3496/

题目大意:

给你一组长度为n的数组和k 同时给你 每个数的标记(0和1 | 表示能否可选) 你可以选一个长度恰为k的区间 让里面的不可选数全部变成可选 问你修改之后 可选元素之和的最大值是多少

思路:

首先 答案为 已经可选的+后继修改的 所以我们已经可选的是固定的 我们需要找后继修改的 因此我们可以通过前缀和来处理需要修改的数组 然后枚举区间即可

code: (记得开LONG LONG)

#include 
using namespace std;
typedef long long LL;

const int N  = 1e5+10;
int a[N],st[N];
LL sum[N];
int n,k;
int main()
{
    scanf("%d%d",&n,&k);
    LL ans  = 0 ;

    for(int i = 1; i