This is %
一个长为 $N$ 的数列 $\left(a_i\right)$，要求选取其中最多 $K$ 个位置减去一个常数 $D$，使得到新的数列 $\left(a_i^{\prime}\right)$ 的最大子段和最小，求这个最小值，即
$$
\min \left( \max_{1\leq l\leq r\leq N}\sum_{i=l}^r a^{\prime}_i\right)
$$
$1 \leq K \leq N \leq 5\times 10^5 ,\ \ \ 1 \leq D \leq 10^9 ,\ \ −10^9 \leq a_i \leq 10^9$
（T4是一道编译系统题；T5是系统实现题，非性能题）
