8821: BZOJ4821:[Sdoi2017]相关分析

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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上传

加入题单

上一题 下一题 算法标签: