随笔分类 -  线段树

摘要:"传送门" 题意: 维护区间加区间查询平均数,区间查询方差。 分析: 维护区间平均数非常简单,根据式子$\sum_{i=1}^{n}a_i\frac{1}{n}$得知,我们只需要维护一个区间和即可。 问题就在于维护方差,我们尝试将方差的式子化简一下: $$\frac{(a_1 \overline{a 阅读全文
posted @ 2019-07-09 22:16 ChenJr 阅读(157) 评论(0) 推荐(0)