给定一个升序序列 $a$，定于一段子序列 $i$ 到 $j$ 的价值为 $a_j-a_i$，现把 $a$ 分成 $k$ 段，问每段价值的和最多是多少。

有没有 $O(n)$ 或者时间复杂度更小的做法，或者说其它解法也行

求好心的大佬qwq