本题用到二分答案、前缀和+单调队列/线段树优化dp。然而单调队列优化板子都是蓝的。