【题解】P9335 [Ynoi2001] 雪に咲く花

https://www.luogu.com.cn/problem/P9335

扫描线+历史和，显然他们都是有势能的，势能都不超过 \(\log n\)，并且一定是一段后缀被修改。故复杂度 \(O(n\log ^2 n)\)，瓶颈在 gcd。
求和也是容易的，维护前缀和。

• 本题提交记录有快读快写。