操作最大子段和（线段树简单(毒瘤)操作，计算几何，差分约束）

题意：
一次操作可以将序列中一个位置的值$--$
求 对于$1\le i\le K$，$i$次操作能造成的最小的最大子段和， 的和。

序列长度$n\le 1e5$，$K\le 1e13$。

问题转化：
假设最大子段和为$x$，
那么对于$i<j$连边$(i\to j)$权值为$x$。
对于$(i\to j)$连边权值为$a_i$
那么$1$到$n+1$的最短路，由差分约束系统可以知道。
就是满足方程组:
$$d_{i+1}\le d_i+a_i$$
$$d_j\le d_i+x(i<j)$$
的$d_{n+1}$的最大值$f(x)$。
那么$\sum a_i-f(x)$次操作能造成的最小的最大子段和就是$x$。
并且最大子段和为$x$时的最少操作次数是$\sum a_i-f(x)$。
最小的最大子段和$\ge x$的最小序列总和是$g(x)=f(x+1)-1$
因为后文会提到的原因，我们暂且不考虑$x<0$的情况。
那么$x>0$的答案就是${\sum }_{x=1}^{原序列最大子段和}{\sum }_{i=1}^K[\sum a-i\ge g(x)]$
（这个，如果$i$次操作能达到的最小的最大子段和为$t$，那么$[\sum a-i\ge g(x)]$会在$x\in [1,t]$的时候$=1$，刚好计算$t$遍也就是我们需要他造成的贡献。）
那么如果我们能够得到一个好看的$g(x$