题解

1 条题解

  • 1
    @ 2024-06-06 18:16:35

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

  • 1

信息

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