問題の意味：長さ\（N（N <= 500000 ）\） 配列、配列の各要素\（C_I \）は、配列をいくつかのバッチに分割され、コストの各バッチ\（（\和C_I） 2 + M ^ \）、Mは、既知の定数です。
分析：う\（F [i]が\）のi番目の要素は、前に最小コストのバッチ分割表す\（F [I] = F [J] +（[I] SUM -sum [J]）^ 2+ M \）
セット\（K <j個\）があるとj kより良く、
\（F [J] +（和[I] -sum [J]）^ 2 + M <[K] +（和F [i]が-sum [K]）^ 2 + M \）
、上記の利回りを整理
\（\ FRAC {F [J] +和[J] ^ 2-F [k]を-sum [K] ^ 2} {和[J] -sum [K]} <2sum [I] \）
//#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<cstdio>
#define LL long long
using namespace std;
inline int read(){
int s=0,w=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){s=s*10+ch-'0';ch=getchar();}
return s*w;
}
const int N=500005;
int n,m,l,r,c[N],q[N];
LL sum[N],f[N];
inline LL count(int x,int y){return f[x]+sum[x]*sum[x]-f[y]-sum[y]*sum[y];}
int main(){
while((scanf("%d %d",&n,&m))!=EOF){
for(int i=1;i<=n;i++){
f[i]=0;q[i]=0;
c[i]=read();
sum[i]=sum[i-1]+c[i];
}
l=1,r=1;
for(int i=1;i<=n;i++){
while(l<r&&count(q[l+1],q[l])<=2*sum[i]*(sum[q[l+1]]-sum[q[l]]))l++;
f[i]=f[q[l]]+(sum[i]-sum[q[l]])*(sum[i]-sum[q[l]])+m;
while(l<r&&count(q[r],q[r-1])*(sum[i]-sum[q[r]])>=count(i,q[r])*(sum[q[r]]-sum[q[r-1]]))r--;
q[++r]=i;
}
printf("%lld\n",f[n]);
}
return 0;
}