摘要: 1 连续区间和最大值 s[] 是前缀和 核心: 所有的子序列可以表示s[i]-s[j] (i>j) 维护最小的s[j] 2 hdu 3415 求区间(连续长度最大为k)和的最大值 核心: 单调区间维护s[j] (j-k<=i<=i) 最小值 标注: 转载 https://blog.csdn.net/ 阅读全文