数列分段坑点

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
const int N=2*1e5+50;
int a[N];
bool check(int x)//x是一段和的最大值
{
    int cnt=1;
    int ans=0;
    for(int i=0;i<n;i++)
    {
        ans+=a[i];
        if(ans>x)
        {
            cnt++;
            ans=a[i];
        }
    }
    return cnt<=m;
}
void search()
{
    int l=0,r=1e9;
    while (l<r)
    {
        int mid=l+r>>1;
        if(check(mid))
        {
            r=mid;
        }
        else
        {
            l=mid+1;
        }
    }
    printf("%lld",r);
}
signed main()
{
    scanf("%lld%lld",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
    }
    search();

    return 0;
}

本题的2个坑点：

cnt必须从1开始，因为我们如果从0开始，然后终止了，这个时候至少要2段而不是1段

二分区间问题：

 如果这个下界小于数组元素中的max，那么一定不可行，如果按照我之前那种写法，会认为其是可行的，故需要更改l的区间为数组元素的max