题目内容

小红有个$n$人组成的合唱团，第$i$个人的能力值为$a_i$。

现在将$n$个人排成一排，小红有$k$次训练的机会，让不超过$l$个连续的人能力人变为任意值。

二分答案

只能修改连续区间的人，考虑二分答案，也就是一个最大值x使得数组中的所有数值经过修改后都大于等于x，对于小于mid的值找到下标最小的开始连续修改，看最后剩下还有没有修改次数。

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 1000005
int a[N];