2022年7月4日
重探线段树
摘要： 方差 题意 $1e5$ 范围处理区间加，区间平均数，区间方差。 做时思路 明显区间方差是这道题目的关键，其他两个与模板并无不同。 这里我们思考一下如何处理区间方差。 方差的计算公式向下推就完事儿了。 令其中有 $k=r-l+1$ 个元素。 $s^2=\frac{\sum\limits ^r_{i=l 阅读全文
posted @ 2022-07-04 23:52 Mercury_City 阅读(16) 评论(0) 推荐(0) 编辑