【題解】[牛客網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 ‾ ∗ s u m 1 + m

>>阅读原文<<