MnZn求助线段树

学术版

@[_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


上一页 |