Processing math: 100%

随笔分类 -  线段树

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

点击右上角即可分享
微信分享提示