摘要：
【题解】 1,先说说莫队算法。 莫队算法是用来离线处理区间问题的算法。非常易于理解和使用，且运用十分广泛。 假设我们现在已知区间[L,R]的答案，如果我们能以较低的时间复杂度扩展得到区间$[L-1,R]，[L+1,R]，[L,R-1]，[L,R+1]$的答案，我们就可以使用莫队算法。通常可以接受的扩 阅读全文
摘要：
【题解】 1，本题要求维护一个序列，支持区间加k，询问区间平均数和方差。 2，询问平均数显然很好处理，在线段树上维护区间和sum以及区间长度len即可。 3，方差的处理就相对麻烦一些。需要研究一下公式。 我们先看看方差的公式： 那就是1/n乘上这个式子： 也就是区间平方和Sqr-区间和Sum的两倍+ 阅读全文