P1471 方差

传送

通过高中数学知识，我们注意到 \(S^2=E(x_i^2)-E(x)^2\)，所以直接上线段树，维护 \(\sum x_i\) 和 \(\sum x_i^2\)。

区间修改更新 \(x_i\) 是简单的，然后我们发现 \(\sum (x_i+v)^2=\sum (x_i^2+2vx+v^2)=\sum x_i^2+2v\sum x_i+v^2 len\)，所以更新 \(\sum x_i^2\) 也是简单的，然后就做完了。