test

This is %

一个长为 $N$ 的数列 $\left(a_i\right)$，要求选取其中最多 $K$ 个位置减去一个常数 $D$，使得到新的数列 $\left(a_i^{\prime}\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是系统实现题，非性能题）