直接拿线段树暴力维护dp转移，复杂度是 $O(n^2\log n)$ 的，可过。个人感觉这种优化思路比单调队列更好想。

可能是因为我是数据结构爱好者吧（doge