BZOJ4821: [Sdoi2017]相关分析

BZOJ4821: [Sdoi2017]相关分析

Description

Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。

Frank不仅喜欢观测，还喜欢分析观测到的数据。

他经常分析两个参数之间（比如亮度和半径）是否存在某种关系。

现在Frank要分析参数X与Y之间的关系。他有n组观测数据，第i组观测数据记录了x_i和y_i。

他需要一下几种操作：

用直线拟合第L组到底R组观测数据。用xx表示这些观测数据中x的平均数，用yy

表示这些观测数据中y的平均数，即：

如果直线方程是y=ax+b，那么a应当这样计算：

你需要帮助Frank计算a。

Frank发现测量数据第L组到底R组数据有误差，对每个i满足L <= i <= R，x_i 需要加上S，y_i 需要加上T。

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行，表示操作，格式见题目描述。

保证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

Sample Output

1.0000000000
-1.5000000000
-0.6153846154

题解Here!

懒得截图了，题解请戳这。