题目就是求环上最大 $\rm k$ 段子段和。

复杂度大概是 $n \log n$ 级别的。