2022年8月13日
线段树维护方差和区间开平方
摘要： 线段树应用 线段树维护方差(线段树维护区间平方和) 例题：lgP1471 方差 思路引领 首先，我们来推一下方差的式子： $$\dfrac{1}{n} \sum\limits_{i=1}^n(a_i-\overline{a})^2$$ $$=\dfrac{{(a_1-\overline{a})}^2 阅读全文
posted @ 2022-08-13 10:35 respect_lowsmile 阅读(38) 评论(0) 推荐(0) 编辑