首页 > TAG信息列表 > 重探
重探线段树
方差 题意 \(1e5\) 范围处理区间加,区间平均数,区间方差。 做时思路 明显区间方差是这道题目的关键,其他两个与模板并无不同。 这里我们思考一下如何处理区间方差。 方差的计算公式向下推就完事儿了。 令其中有 \(k=r-l+1\) 个元素。 \(s^2=\frac{\sum\limits ^r_{i=l} (\bar{x}-x_i)重探线段树
方差 题意 \(1e5\) 范围处理区间加,区间平均数,区间方差。 做时思路 明显区间方差是这道题目的关键,其他两个与模板并无不同。 这里我们思考一下如何处理区间方差。 方差的计算公式向下推就完事儿了。 令其中有 \(k=r-l+1\) 个元素。 \(s^2=\frac{\sum\limits ^r_{i=l} (\bar{x}-x_i)