MnZn求助莫队二次离线
查看原帖
MnZn求助莫队二次离线
116239
时间重洗楼主2022/5/11 17:08

根据这篇题解,大部分情况下 Fx,x=Fx1,xF_{x,x} = F_{x-1,x}Fi,jF_{i,j} 表示 aja_j[1,i][1,i] 中的贡献),因此左端点向左移动1格的改变量 fl1,r,l1=Fr,l1Fl2,l1f_{l-1,r,l-1} = F_{r,l-1} - F_{l-2,l-1} 才能写成 Fr,l1Fl1,l1F_{r,l-1} - F_{l-1,l-1}fl,r,xf_{l,r,x} 表示 axa_x 在区间 [l,r][l,r] 对答案的贡献)

本题的话 aia_i 自己和自己应该是对答案有贡献的,所以 Fi,iF_{i,i}Fi1,iF_{i-1,i} 应该是不相等的,但是本题题解中似乎都是是当作相等算的,希望大佬能解释一下

2022/5/11 17:08
加载中...