[Luogu 3707] SDOI2017 相关分析 前言 Capella 和 Frank 一样爱好天文学. 她常在冬季的夜晚,若有所思地望着东北方上空的五边形中,最为耀眼的一个顶点. 那一抹金黄曾带给她多少美好的遐想! 直到有一天,她做了这一题,并饱受线段树的折磨. 概述 这是一道区间操作的题目,解法有线段树与分块等. 题主选择线段树进行讲解(因为没用分块写这题). 准备与计算答案 首先要知道,线段树需要维护的数值有哪些. 先来看题目中所给的公式. \(\bar x = \frac 1 {r-…

参考资料:[Luogu 3707] SDOI2017 相关分析 P3707 [SDOI2017]相关分析 TFRAC FRAC DFRAC \(\tfrac{\sum}{1}\) \(\frac{\sum}{1}\) \(\dfrac{\sum}{1}\) \[\bar{x}=\frac{1}{R-L+1}\sum x_i​\] \[\bar{y}=\frac{1}{R-L+1}\sum y_i​\] \[\hat{a}=\dfrac{\sum_{i=L}^R(x_i-\bar{x})(y_i-…

分析: 化简一下就行了,注意一下平方和公式的运用以及精度的误差. 代码: #include<bits/stdc++.h> using namespace std; ; int n,m; int x[maxn],y[maxn]; struct node{ int lazx1,lazx2,lazy1,lazy2; double multi,sumx,sumy,sqr; }T[maxn<<]; long long ump(int l,int r){ )*(*r+)-1ll*(l-)*l*…

传送门 对于题目要求的东西,考虑拆开懒得拆了 ,可以发现有\(\sum x\sum y\sum x^2\sum xy\)四个变量影响最终结果,考虑维护这些值 下面记\(l,r\)为区间两端点 首先是区间加操作,可以这样维护\[\sum(x+s)=\sum x+(r-l+1)s\]\[\sum(y+s)=\sum y+(r-l+1)s\]\[\sum(x+s)^2=\sum x^2+2s\sum x+(r-l+1)s^2\]\[\sum(x+s)(y+t)=\sum xy+s\sum y+t\su…

P3707 [SDOI2017]相关分析 线段树裸题?但是真的很麻烦QAQ 题目给的式子是什么不用管,大力拆开,就是\(\frac{\sum x_iy_i-\overline xy_i-\overline yx_i+\overline x\overline y}{\sum x_i^2-2x_i\overline x+\overline x^2}\) 然后发现需要维护\(\sum x,\sum y,\sum xy,\sum x^2\) 剩下的就是维护两个标记,具体自己推吧,懒得写了,看代码,咕咕咕…

4821: [Sdoi2017]相关分析 Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Description Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度.颜色等等,进而估算出 星星的距离,半径等等.Frank不仅喜欢观测,还喜欢分析观测到的数据.他经常分析两个参数之间(比如亮度和 半径)是否存在某种关系.现在Frank要分析参数X与Y之间的关系.他有n组观测数据,第i组观测数据记录了…

[Sdoi2017]相关分析 题意:沙茶线段树 md其实我考场上还剩一个多小时写了40分 其实当时写正解也可以吧1h也就写完了不过还要拍一下 正解代码比40分短2333 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; typedef long long ll; #d…

[BZOJ4821][SDOI2017]相关分析(线段树) 题面 BZOJ 洛谷 题解 看看询问要求的东西是什么.把所有的括号拆开,不难发现要求的就是\(\sum x,\sum y,\sum xy,\sum x^2\) 考虑修改操作.先是区间加法,对于\(\sum x,\sum y\)而言直接加就好了. 而\(\sum (x+S)^2=\sum (x^2+S^2+2Sx)\),分开维护一下也做完了. \(\sum (x+S)(y+T)\)也只需要把括号拆开之后分开维护就行了. 另外一种是区间赋值…

4821: [Sdoi2017]相关分析 链接 分析: 大力拆式子,化简,然后线段树.注意精度问题与爆longlong问题. 代码: #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<cmath> #include<cctype> #include<set> #include<queue> #in…

[SDOI2017]相关分析 思路: 裸线段树: (玄学ac): 代码: #include <bits/stdc++.h> using namespace std; #define maxn 100005 struct TreeNodeType { int l,r,mid; double flagx2,flagy2,flagx3,flagy3,size; double sumx,sumy,suml,sumxy,sumx2,sumy2,suml2; bool if_3; inline void…