@[_ajhfff_](/user/220524) 这个建议自己推一次
对于区间中的一个元素,设他为 $x$ 现在我们给区间加上 $k$,那么新的平方值就是 $(x+k)^2=x^2+2kx+k^2$
然后把区间里的 `len[i]` 个元素新的平方值都加起来
变成 $sum2[i]=sum2[i]+2k\times sum[i]+len[i]\times k^2$
如果是乘上 $k$ 那就是一个元素变成 $kx$
其平方变成 $k^2x^2$
所以
$sum[i]=sum[i]\times k$
$sum2[i]=sum2[i]\times k^2$
by LeavingZ @ 2020-11-28 09:18:26
@[_Leaving](/user/215697) 这样推对吗:
$$
\sum(ma_i+s)^2=
m^2\sum a_i^2+2ms\sum a_i+s^2len
$$
by _ajthreac_ @ 2020-11-28 09:26:25
@[_ajhfff_](/user/220524) 是的吧
by LeavingZ @ 2020-11-28 09:30:50
@[_Leaving](/user/215697) 明白了orz
by _ajthreac_ @ 2020-11-28 09:32:30