#P4821. [Sdoi2017]相关分析
[Sdoi2017]相关分析
题目描述
Frank 喜欢用望远镜观测星星,记录亮度、颜色等信息,并据此估算距离和半径。他还想分析不同参数之间的关系。
现在有 组观测数据,第 组为 。处理以下三种操作。
1 L R
用直线 拟合第 到第 组的观测数据。区间内两组数的平均值分别为
$$\overline{x}=\frac{\sum_{i=L}^{R}x_i}{R-L+1}, \qquad \overline{y}=\frac{\sum_{i=L}^{R}y_i}{R-L+1}.$$求拟合直线的斜率
$$a=\frac{\sum_{i=L}^{R}(x_i-\overline{x})(y_i-\overline{y})} {\sum_{i=L}^{R}(x_i-\overline{x})^2}.$$2 L R S T
修正观测误差。对所有 ,将 加上 ,将 加上 。
3 L R S T
替换观测数据。对所有 ,令 、。
输入格式
从标准输入读入数据。第一行两个整数 ,表示观测组数和操作次数。
第二行 个整数,依次为 。第三行 个整数,依次为 。
接下来 行,每行一个操作,格式见题目描述,且 。
输出格式
向标准输出依次为每次类型 的询问写出一行一个实数,表示斜率 。答案的绝对误差或相对误差不超过 即视为正确。
样例
3 5
1 2 3
1 2 3
1 1 3
2 2 3 -3 2
1 1 2
3 1 2 2 1
1 1 3
1.0000000000
-1.5000000000
-0.6153846154
数据范围与约定
- 对于 的数据,。
- 另有 的数据,没有类型 的操作,且类型 中 。
- 另有 的数据,没有类型 的操作。
- 对于 的数据,,所有初始的 和操作参数 均不超过 。
保证每次类型 的询问中,斜率公式的分母均非零。