问题 D: 统计

问题 D: 统计

时间限制: 2 Sec  内存限制: 128 MB
提交: 18  解决: 6
[状态] [讨论版] [提交] [命题人:]
题目描述

dml的网吧开业了,为了更好的服务轻院学子,他开发了用户满意度检测工具,他开发的统计工具只能统计某一个窗口中,用户的满意程度的均值。dml 想让你为统计工具添加一个新功能,即在统计均值的同时,计算窗口中满意程度的标准差和中位数(均值需要向下取整)。

输入
第一行是整数n与k,代表有n次操作,时间窗口大小为k。 
(1 <= n <= 10^6, 1 <= k <= 100)
接下来的n行,每行代表一次操作。操作有“用户访问”、“查询均值”、“查询方差”、“查询中位数”四种。每行的第一个数代表操作类型。
操作数1:用户访问
输入格式:<1, v>
用户的满意度v为闭区间[0, 100]中的任意整数。用户每访问一次,数据更新,移动统计窗口。
操作数2:查询均值
输入格式:<2>
统计窗口内的用户满意度的均值。
操作数3:查询方差
输入格式:<3>
统计窗口内用户满意度的方差
操作数4:查询中位数
输入格式:<4>
统计窗口内用户满意度的中位数
p.s. 在有查询请求时,窗口保证不为空
p.s.s. 有查询请求时,窗口可能不满

输出

对于“查询均值”、“查询方差”、“查询中位数”操作的结果,输出保留两位小数。

样例输入 Copy
12 3
1 1
1 2
1 3
2
3
4
1 4
1 5
1 6
2
3
4
样例输出 Copy
2.00
0.67
2.00
5.00
0.67
5.00