LG 4458 [BJOI2018]链上二次求和

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转设$s$为$a$的前缀和,$S$为$s$的前缀和$$\begin{aligned}ans&=\sum{i=l}^r \sum{j=i}^n sj-s{j-i}\&=\sum{i=l}^r\left(\sum{j=i}^n sj-\sum{j=i}^ns{j-i}\right)\&=\sum{i=l}^r\left(\sum_{j=1}^n sj - \sum{j=1}^{i-1} sj -\sum{j=0}^{n-i}sj\right)\&=\……