hdu3486 ST表区间最值+二分

还是挺简单的，但是区间处理的时候要注意一下

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 200005
#define ll long long
int dpmax[maxn][],a[maxn],n;
ll k;
void ST(){
    memset(dpmax,,sizeof dpmax);
    for(int i=;i<=n;i++) dpmax[i][]=a[i];
    for(int j=;(<<j)<=n;j++)
        for(int i=;i+(<<j)-<=n;i++)
            dpmax[i][j]=max(dpmax[i][j-],dpmax[i+(<<(j-))][j-]);
}
int query(int L,int R){
    int k=log2(R-L+);
    return max(dpmax[L][k],dpmax[R-(<<k)+][k]);
}
int judge(int m){//分成m组是否可行
    ll tot=;
    int len=n/m,cur=;//每组len人
    for(int i=;i<=m;i++)
        tot+=query((i-)*len+,i*len);
    if(tot>k) return ;
    return ;
}
int main(){
    while(scanf("%d%lld",&n,&k) && n>){
        for(int i=;i<=n;i++)
            scanf("%d",&a[i]);
        ST();
        int l=,r=n,ans=-;
        while(l<=r){
            int mid=l+r>>;
            if(judge(mid))
                ans=mid,r=mid-;
            else l=mid+;
        }
        printf("%d\n",ans);
    }
}