4 个条目
求数组中和最大的连续非空子段;前缀和最小值与 Kadane 扫描给出两种等价视角。
移动糖果等价于给前缀和加一或减一;枚举总和的质因子 k,把每个前缀和调整到最近的 k 的倍数。
区间平均化操作;答案是前缀和点集下凸壳的斜率,用单调栈维护分段平均,交叉相乘避免浮点。
当转移只依赖前缀且 i、j 的贡献可分离时,维护 y(j,f(j)) 的前缀聚合,把 O(n^2) 的转移降为 O(n)。