/ THO OJ / 题库 / 方差 /

题解

1 条题解

  • 0
    @ 2024-05-09 17:22:20

    \[\text{关于方差}\]

    \[
    \begin{aligned}
    S^2 & = \frac{1}{n} \sum^{n}_{i = 1}(x_i - \overline{x})^2 \cr
    & = \frac{1}{n} \sum^{n}_{i = 1}(x_i^2 - 2x_i\overline{x} + \overline{x}^2) \cr
    & = \frac{1}{n} (\sum^{n}_{i = 1}x_i^2 - 2\overline{x}\sum^{n}_{i = 1}{x_i} + n\overline{x}^2) \cr
    & = \frac{1}{n} (\sum^{n}_{i = 1}x_i^2 - 2n\overline{x}^2 + n\overline{x}^2) \cr
    & = \frac{1}{n} (\sum^{n}_{i = 1}x_i^2 - n\overline{x}^2) \cr
    & = \frac{1}{n} \sum^{n}_{i = 1}x_i^2 - \overline{x}^2 \cr
    \end{aligned}
    \]
    由上可得,我们只需要维护一个区间和以及一个区间平方和即可。

  • 1

信息

ID
1008
难度
9
分类
线段树数学 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
1
上传者