8821: BZOJ4821：[Sdoi2017]相关分析

Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出 星星的距离，半径等等。Frank不仅喜欢观测，还喜欢分析观测到的数据。他经常分析两个参数之间（比如亮度和 半径）是否存在某种关系。现在Frank要分析参数X与Y之间的关系。他有n组观测数据，第i组观测数据记录了x_i和 y_i。他需要一下几种操作1 L,R：用直线拟合第L组到底R组观测数据。用xx表示这些观测数据中x的平均数，用yy 表示这些观测数据中y的平均数，即 xx=Σx_i/(R-L+1)(L<=i<=R) yy=Σy_i/(R-L+1)(L<=i<=R) 如果直线方程是y=ax+b，那么a应当这样计算： a=(Σ(x_i-xx)(y_i-yy))/(Σ(x_i-xx)(x_i-xx)) (L<=i<=R) 你需要帮助Frank计算a。 2 L,R,S,T： Frank发现测量数据第L组到底R组数据有误差，对每个i满足L <= i <= R，x_i需要加上S，y_i需要加上T。 3 L,R,S,T： Frank发现第L组到第R组数据需要修改，对于每个i满足L <= i <= R，x_i需要修改为(S+i)，y_i需要修改为(T+i)。

输入格式

第一行两个数n,m，表示观测数据组数和操作次数。 接下来一行n个数，第i个数是x_i。 接下来一行n个数，第i个数是y_i。 接下来m行，表示操作，格式见题目描述。 1<=n,m<=10^5,0<=|S|,|T|,|x_i|,|y_i|<=10^5 保证1操作不会出现分母为0的情况。

输出格式

对于每个1操作，输出一行，表示直线斜率a。 选手输出与标准输出的绝对误差不超过10^-5即为正确。

样例输入

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

提示

没有写明提示

题目来源

鸣谢infinityedge上传