2021 年浙江预赛

两题都将带差分的和作离散分部求和，使内部权重变成前缀量的增量，并把端点单独留下。原来不便逐项估计的表达式，便能利用前缀约束的结构直接控制。

加权前缀约束可换为独立区间变量，并从取等前缀反构原列；前缀最大值则只在创纪录时增长，利用这个事实把内部项精确写成平方差与非负平方。