#P3707. [SDOI2017] 相关分析
[SDOI2017] 相关分析
题目描述
Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。
Frank不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。
现在Frank要分析参数与之间的关系。他有组观测数据,第组观测数据记录了和。他需要一下几种操作
- 1 :
用直线拟合第组到底组观测数据。用表示这些观测数据中的平均数,用表示这些观测数据中的平均数,即
如果直线方程是,那么应当这样计算:
$a={\sum_{i=L} ^R (x_i-\overline{x})(y_i-\overline{y}) \over \sum _{i=L} ^R (x_i -\overline{x})^2}$
你需要帮助Frank计算。
- 2 :
Frank发现测量数据第组到底组数据有误差,对每个满足,需要加上,需要加上。
- 3 :
Frank发现第组到第组数据需要修改,对于每个满足,需要修改为,需要修改为。
输入格式
第一行两个数,表示观测数据组数和操作次数。
接下来一行个数,第个数是。
接下来一行个数,第个数是。
接下来行,表示操作,格式见题目描述。
输出格式
对于每个1操作,输出一行,表示直线斜率。选手输出与标准输出的绝对误差或相对误差不超过即为正确。
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
提示
对于20%的数据
另有20%的数据,没有3操作,且2操作中
另有30%的数据,没有3操作。
对于100%的数据,$1 \leq n,m \leq 10^5,0 \leq |S|,|T| \leq 10^5,0 \leq |x_i|,|y_i| \leq 10^5$
保证1操作不会出现分母为的情况。
时间限制:1s
空间限制:128MB