/avatar.png

Howard Cheung

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

https://acm.uestc.edu.cn/problem/fang-chai (请先看 n题) 这题也是一道线段树的题目,题目中的方差可以拆成和、平方和两个数据来维护,这样合并就很方便。而数据变化有加、乘、抹平两种操作。