https://atcoder.jp/contests/arc185/editorial/11160今まで何回も見たことあるんだけど、ちゃんと分かっておらず雰囲気でやっていた部分についてを完全に理解することができたのでメモ。 を求めたい。これを に置き換えて計算するとき、xで累積和を取って …