【比赛报告】2018.10.30牛客网线上赛[牛客网NOIP赛前集训营-提高组（第二场）] NOIP练习赛卷二十五

比赛链接 A.方差 前缀和 题目链接 我们把方差公式进行化简。记 s u m 1 sum_1 sum1​ 为每个数的前缀和， s u m 2 sum_2 sum2​ 为每个数平方后的前缀和 1 m ∑ i = 1 m ( b i − b ‾ ) 2 = 1 m ∑ i = 1 m ( b i 2 − 2 ∗ b i ∗ b ‾ + b ‾ 2 ) = 1 m ( s u m 2 − 2 ∗ b ‾

>>阅读原文<<