如果你 WA 70 pts on #2 #3 #9，那么你的精度出了问题。

我们知道方差有：

在实现时应该严格按照式子写，不应通分，也不应将第二项写成 $\dfrac{\sum _ {i = 1} ^ n A _ i \cdot \sum _ {i = 1} ^ n A _ i}{n \cdot n}$，否则会爆 double，即使是 long double 也无济于事。

经实测，只要按照上述的计算方法，题目中的各种运算都不会爆 double，这一点应在题目有所体现。此外个人认为应撤去 树状数组 标签。