洛谷 P1471 方差

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

第二行包含 $N$ 个实数，其中第 $i$ 个实数表示数列的第 $i$ 项。

接下来 $M$ 行，每行为一条操作，格式为以下三种之一：

操作 $1$：1 x y k，表示将第 $x$ 到第 $y$ 项每项加上 $k$，$k$ 为一实数。 操作 $2$：2 x y，表示求出第 $x$ 到第 $y$ 项这一子数列的平均数。 操作 $3$：3 x y，表示求出第 $x$ 到第 $y$ 项这一子数列的方差。