摘要：
Description 洛谷传送门 Solution 一道非常经典的线段树问题，下面我们来分析一下。 题目要求我们支持区间加，求区间平均值，求区间方差。 区间加和区间平均值都很简单，唯独这个区间方差要如何维护呢？ 我们先来看一下方差的式子： \(len = r - l + 1\) \(S^2 = \ 阅读全文
摘要：
Description 洛谷传送门 似乎是一道前 \(Ynoi\)，不过反正现在不是了。 Solution 题目名字已经暗示我们要使用线段树之类的数据结构了。 看一眼题面，好吧，就是线段树维护。 本题需要一点数学基础。 \(sin(a + b) = sin(a) * cos(b) + cos(a) 阅读全文