2019年9月18日
P1471 方差
摘要： 线段树维护平均数和方差 平均数很好搞，维护区间和，然后除以区间长度就行了 那方差如何维护呢？ 先得推一波式子 然后发现我们维护一个区间和还有一个区间平方和就可以了 修改的时候先修改区间平方和，再修改区间和。 特别注意的：题目中说是实数，所以原序列中的数，和区间加的数都为小数，都要开double储存 阅读全文
posted @ 2019-09-18 21:56 流逝丶 阅读(242) 评论(0) 推荐(0) 编辑