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

Howard Cheung

2019 年電子科技大學 ACM 暑期前集訓數據結構專題解題報告

https://acm.uestc.edu.cn/problem/fang-chai (請先看 n題) 這題也是一道線段樹的題目,題目中的方差可以拆成和、平方和兩個數據來維護,這樣合併就很方便。而數據變化有加、乘、抹平兩種操作。