liuir

摘要： 数据结构做题记录 \(\text{I}\). luoguP5142 区间方差 容易得到 \[d=\dfrac{n\sum_{i=1}^na_i^2-\left(\sum_{i=1}^na_i\right)^2}{n^2} \]线段树维护出 \(\sum a_i\) 和 \(\sum a_i^2\) 阅读全文