2020年5月31日
P1471 方差
摘要： 原题链接 https://www.luogu.com.cn/problem/P1471 题解 我们先对题目中给出的求方差的式子进行化简： 我们需要维护区间和和区间平方和，因为平均数可以通过区间和得到； 看一下区间加 k 后方差有什么变化： 可以看到维护平方和的时候是要用到区间和的，所以我们应该先维护 阅读全文
posted @ 2020-05-31 10:39 暗い之殇 阅读(177) 评论(0) 推荐(0) 编辑