題意：
給n個花，每個花有一個高度，每天可以給連續的w個花澆水，每獲得一次澆水的花高度+1，澆n天，問最小高度的花的最大值是多少。
思路：
二分高度，找到一個高度後O(n)判斷，枚舉每一個利用差分數組的思想，看看哪些需要澆水，判斷需要的天數與給定的天數的大小。
ac代碼：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#include<vector>
#include<unordered_map>
#define mod (1000000007)
using namespace std;
typedef long long ll;
const int maxn=2e5+10;
int n,m,w;
ll a[maxn],vis[maxn];
ll L=0,R=0;
int ok(ll h){
for(int i=1;i<=n;i++) vis[i]=0;
ll ad=0,num=0;
for(int i=1;i<=n;i++){
// if(a[i]>=h) continue;
ad+=vis[i];
if(h-a[i]-ad>0){
vis[i+w]=-(h-a[i]-ad);
num+=h-a[i]-ad;
ad+=h-a[i]-ad;
}
}
return num<=m;
}
int main(){
scanf("%d%d%d",&n,&m,&w);
for(int i=1;i<=n;i++) scanf("%lld",&a[i]),R=max(R,a[i]);
R+=m;//加天數
ll ans=0;
while(L<=R){
ll mid=(L+R)>>1;
if(ok(mid)){
ans=mid;
L=mid+1;
}
else R=mid-1;
}
printf("%lld\n",ans);
return 0;
}