rt，本题并没有用到 DP 和单调队列，做法为单调栈 / ST表二分 + 前缀和，建议撤下当前的标签，改为 "单调栈" "ST表" "二分" "前缀和"。

其实我是搜标签进来想练单调队列的