数列分段`Section II`（二分

https://www.luogu.org/problemnew/show/P1182

洛谷上的题目。

以后如果遇到1e5什么的   用二分试试！

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define se second
 #define fi first
 const int INF= 0x3f3f3f3f;
 const int N=1e5+;

 int n,m;
 int a[N];

 bool check(int x)
 {
     int s=,cnt=;
     for(int i=;i<=n;i++)
     {
         if(s+a[i]<=x){
             s+=a[i];
         }
         else{
             s=a[i];
             cnt++;
         }
     }
     return cnt<=m;// 如果区间数比要求的多，就返回0
 }

 int main()
 {
     cin>>n>>m;
     int l=,r=,mid,ans=;
     for(int i=;i<=n;i++) scanf("%d",&a[i]),r+=a[i],l=max(l,a[i]);

     //必须 l>=a[i]; 这是一个WA点
     while(l<=r)
     {
         mid=(l+r)>>;
         if( check(mid) ){
             r=mid-;
             ans=mid;
         }
         else l=mid+;
     }
     cout<<ans;
 }