摘要： 写下单调队列思路怕自己忘 计算区间和的问题，一般转换为两个前缀和相减，所以我们先求出前缀和sum[i]表示前i项的和，那么就转化成了求 $s[r]-s[l-1]$ 枚举右端点，则问题变为：找到一个左端点， $i−m<=j<=i−1$ 且 $s[j]$ 最小 然后执行单调队列的几个步骤： 判断队首与i 阅读全文