根据这篇题解,大部分情况下 Fx,x=Fx−1,xF_{x,x} = F_{x-1,x}Fx,x=Fx−1,x ( Fi,jF_{i,j}Fi,j 表示 aja_jaj 在 [1,i][1,i][1,i] 中的贡献),因此左端点向左移动1格的改变量 fl−1,r,l−1=Fr,l−1−Fl−2,l−1f_{l-1,r,l-1} = F_{r,l-1} - F_{l-2,l-1}fl−1,r,l−1=Fr,l−1−Fl−2,l−1 才能写成 Fr,l−1−Fl−1,l−1F_{r,l-1} - F_{l-1,l-1}Fr,l−1−Fl−1,l−1 ( fl,r,xf_{l,r,x}fl,r,x 表示 axa_xax 在区间 [l,r][l,r][l,r] 对答案的贡献)
本题的话 aia_iai 自己和自己应该是对答案有贡献的,所以 Fi,iF_{i,i}Fi,i 和 Fi−1,iF_{i-1,i}Fi−1,i 应该是不相等的,但是本题题解中似乎都是是当作相等算的,希望大佬能解释一下