感觉可以主席树区间数颜色，再斜率优化dp，但没看到一样的做法。

求证明/证伪