【阶段1】【单调队列】剪裁序列

【题意】
给定一个长度为 N 的序列 A ，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M的前提下，让“每段中所有数的最大值”之和最小。
试计算这个最小值。
【输入格式】
第一行包含两个整数N和M。
第二行包含N个整数，表示完整的序列A。
【输出格式】
输出一个整数，表示结果。
如果结果不存在，则输出-1。
【数据范围】
0≤N≤10^5,
0≤M≤10^11,
序列A中的数非负，且不超过10^6
【输入样例】
8 17
2 2 2 8 1 8 2 1
【输出样例】
12

思路：

• 想到用 f[i] 来表示前 i 个合法分成若干段时的最小值
• 双重for即可得解，代码如下：

  #include<cstdio>
  #include<cstring>
  #include<iostream>
  #include<algorithm>
  using namespace std;
  typedef long long ll;
  inline ll read()
  {
  	char c=getchar();ll f=1,s=0;
  	while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
  	while(isdigit(c)){s=s*10+c-'0';c=getchar();}
  	return f*s;
  }
  ll n,m;
  ll a[100010],sum[100010],f[100010];
  inline ll mymin(ll x,ll y){return x<y?x:y;}
  inline ll m