CSP-S2019 划分（贪心，DP，单调队列 / 栈）

CSP-S2019 划分

$n$ 数组 $a$ 要求划分成若干段每段和递不减求最小每段和平方和。$n\le 4\times {10}^7$。

CODE

最后一段要求最小随便证。于是转为找最大转移点 $f[i]=j$ 满足 $i\ge 2s[j]-s[f[j]]$。单调队列即可。