2019 年电子科技大学 ACM 暑期前集训数据结构专题解题报告

https://acm.uestc.edu.cn/problem/fang-chai （请先看 n题） 这题也是一道线段树的题目，题目中的方差可以拆成和、平方和两个数据来维护，这样合并就很方便。而数据变化有加、乘、抹平两种操作。根据乘法的分配率等定理，多次加乘最后可以化简为一次乘和一次加，为避免出现分数，整合为先乘后加比较方便。而抹平操作则可理解为乘 0再加。这样则有两个标记。这题与...