https://www.gravatar.com/avatar/d2c0e79ca518b151d8e9029162b21c7b?s=240&d=mp

Howard Cheung

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

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