Cat, Fox and Maximum Array Split

看这篇题解

中间那个不等式记住吧，虽然我也不知道有什么用

注意对一个固定的\(l\)来说，\(r\)增大，\(f\)是会严格增大的