标签：方差 题解 算法 前缀 前缀和 bsp 大于 偶数 中位数
【算法】数学
【题解】
1.平均数：累加前缀和。//听说要向下取整？
2.中位数：双堆法，大于中位数存入小顶堆，小于中位数存入大顶堆，保证小顶堆内数字数量≥大顶堆，奇数则取小堆顶，偶数则取两堆顶/2。
3.方差=(平方的均值)-(均值的平方)，即对于a,b,c，s2=(a2+b2+c2)/3-((a+b+c)/3)2。
标签：方差 题解 算法 前缀 前缀和 bsp 大于 偶数 中位数
原文地址：http://www.cnblogs.com/onioncyc/p/7053743.html
