#include #include #define LL long long #define Re register LL const int N=5e4+5; LL i,j,n,L,h=1,t=0,Q[N],S[N],dp[N]; //dp[i]=S[i]^2-2*S[i]*L+dp[j]+(S[j]+L)^2-2S[i]*S[j] //(2*S[i]) * S[j] + (dp[i]-S[i]^2+2S[i]L)=(dp[j]+(S[j]+L)^2) // k * x + b = y inline LL min(Re a,Re b){return a=slope(Q[t-1],i))--t; Q[++t]=i; } printf("%lld",dp[n]); }