#947. 方差

方差

题目描述

蒟蒻 HansBug 在一本数学书里面发现了一个神奇的数列,包含 NN 个实数。他想算算这个数列的平均数和方差。

输入格式

第一行包含两个正整数 N,MN,M,分别表示数列中实数的个数和操作的个数。

第二行包含 NN 个实数,其中第 ii 个实数表示数列的第 ii 项。

接下来 MM 行,每行为一条操作,格式为以下三种之一:

操作 11:1 x y k ,表示将第 xx 到第 yy 项每项加上 kk,kk 为一实数。
操作 22:2 x y ,表示求出第 xx 到第 yy 项这一子数列的平均数。
操作 33:3 x y ,表示求出第 xx 到第 yy 项这一子数列的方差。

输出格式

输出包含若干行,每行为一个实数,即依次为每一次操作 22 或操作 33 所得的结果(所有结果四舍五入保留 44 位小数)。

样例

5 5
1 5 4 2 3
2 1 4
3 1 5
1 1 1 1
1 2 2 -1
3 1 5
3.0000
2.0000
0.8000

题目来源:洛谷 P1471