【学术篇】洛谷1471 方差 分块做法

写在前面：大清明节的来上学真是醉了_ (:з」∠) _
题目传送门：https://www.luogu.org/problem/show?pid=1471

题目大意：维护一个数列，支持区间修改，区间查询平均数，区间查询方差。

（这种区间修改区间查询类的一眼看上去就是线段树嘛……）

我们先把方差公式拆开：

可以看出其实这题我们维护区间和和区间平方和即可……

（更可以坚定地看出线段树就能维护……）
线段树？可以。而且应该是标算。
但我就是想用分块乱搞你咬我啊= =
刚刚去hzwer科普了一下什么是分块。。你们也可以去看看分块入门什么的。。
发现分块不失为一种优秀的暴力方式~~
时间复杂度：O(mn^0.5)，略慢于线段树的O(mlogn)，但常数小一些，有时还能踩掉线段树。。

好像比线段树好写。。

现在就来处理一些细节问题：

区间修改？

（又要化式子，累死了= =）
完整的块直接打标记即可（我沿用了线段树的lazy标记的名字）
不完整的块，要暴力，同时修改点值和所在块的sum值（区间和）和sqs值（区间平方和）。。
暴力修改的时候（设修改的值为s）：

a[i]+=s; sum[i]+=s; sqs[i]+=2*a[i]*s+sqr(s); //sqr表示平方

平均数的查询？

查询区间和，最后除以区间长度（R-L+1）即可。

区间和？

ans+=a[i]+lazy[belong[i]]        //不完整的块 （i为点）
ans+=sum[i]+block_length*lazy[i] //完整的块 （i为块）</