为什么不是i-L+1？请求解疑

P10450 [USACO03MAR] Best Cow Fences G

Rorou @ 2024-06-29 16:51:57

假设i=5，L=3

i-L=2,现在的子段长度为2，3，4，5

L-i+1保证字段长度为L,L-i保证长度为L+1

可是不是说字段长度>=L吗？

为什么不能写为qz[L-i+1]?

    for(int i=L;i<=n;i++){
        l=min(l,qz[i-L]);//这一行
        if(qz[i]>=l)return true;
    }

语文不好，请求大佬解疑

by SpeedStar @ 2024-06-29 17:05:25

@Rorou \sum\limits_{i=l}^r a_i = qz[r] - qz[l-1]，这里的 i-L 相当于是 l-1

by Rorou @ 2024-06-29 17:40:47

@寒烟冷浅暮殇意思是L长度的+1正好与前缀和的-1消去了吗？我明白了，谢谢！