Description
Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。
Frank不仅喜欢观测,还喜欢分析观测到的数据。
他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。
现在Frank要分析参数X与Y之间的关系。他有n组观测数据,第i组观测数据记录了x
i和y
i。
他需要一下几种操作:
![](https://i-blog.csdnimg.cn/blog_migrate/8d0f69debc4d99c89f3c77f46cf9a57c.jpeg)
用直线拟合第L组到底R组观测数据。用xx表示这些观测数据中x的平均数,用yy
表示这些观测数据中y的平均数,即:
![](https://i-blog.csdnimg.cn/blog_migrate/958aefb7272fc49a5604d8f98d3e885b.jpeg)
如果直线方程是y=ax+b,那么a应当这样计算:
![](https://i-blog.csdnimg.cn/blog_migrate/55538613c9f738982bddf41fd1ec0bc2.jpeg)
你需要帮助Frank计算a。
![](https://i-blog.csdnimg.cn/blog_migrate/64261b292b0cd0ef42e99cb8866ac9a6.jpeg)
Frank发现测量数据第L组到底R组数据有误差,对每个i满足L <= i <= R,x
i 需要加上S,y
i 需要加上T。
![](https://i-blog.csdnimg.cn/blog_migrate/702ab7438aa6602b34293bfdb8ec5925.jpeg)
Frank发现第L组到第R组数据需要修改,对于每个i满足L <= i <= R,x
i 需要修改为(S+i),y
i 需要修改为(T+i)。
Input
第一行两个数n,m,表示观测数据组数和操作次数。
接下来一行n个数,第i个数是x
i。
接下来一行n个数,第i个数是y
i。
接下来m行,表示操作,格式见题目描述。
![](https://i-blog.csdnimg.cn/blog_migrate/d639d83c562daf1974232443483f7c68.jpeg)
保证1操作不会出现分母为0的情况。
Output
对于每个1操作,输出一行,表示直线斜率a。
选手输出与标准输出的绝对误差不超过10
-5即为正确。
Sample Input
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 2 3
1 2 3
1 1 3
2 2 3 -3 2
1 1 2
3 1 2 2 1
1 1 3
Sample Output
1.0000000000
-1.5000000000
-0.6153846154
-1.5000000000
-0.6153846154
题解Here!
懒得截图了,题解请戳这。