有序考虑制造贪心

一个问题可能你从中间无序的直接考虑会丢失些重要思路条件，如此处若从头考虑就可以想到补齐时的贪心思想

最小的最大这种考虑与二分有关

二分特征：有优劣判断方向，制造补齐目标

debug！别改觉得没问题的，浪费时间和尝试，找没考虑到的，如中间量开小了

#include<bits/stdc++.h>
using namespace std;
const int maxn=500000+10;
int n,r1;
long long k,a[maxn],c[maxn];
bool check(long long x)
{
	memset(c,0,sizeof(c));
	long long add=0;
	long long cnt=0;
	for(int i=1;i<=n;++i)
	{
		add-=c[i];
		long long  d=a[min(i+r1,n)]-a[max(i-r1,1)-1]+add;
		long long d1=x-d;//中间变量注意检查数据开得够不够容易忘 
		if(d1>0)
		{
			cnt+=d1;
			if(i+2*r1+1<=n)
			c[i+2*r1+1]+=d1;
			add+=d1;
		}
		if(cnt>k)
		return 0;
	}
	return true;
}
int main ()
{
	cin>>n>>r1>>k;
	long long l=1e9,ans;
	long long r=1e19;
	a[0]=0;
	for(int i=1;i<=n;++i)
	{
		cin>>a[i];
		l=min(l,a[i]);
		a[i]+=a[i-1];
	}
	while(l<=r)
	{
		long long mid=r+l>>1;
		if(check(mid))
		l=mid+1,ans=mid;
		else r=mid-1;
	}//边界验成立 
	cout<<ans;
	return 0;
}

哪怕数据开的貌似超大了一点 但给的不会超 所以还能过