マツシタのお勉強

累積和

いもす法を用いて計算量をO(N^2)からO(N)に減らす

いもす法について整理します。 問題 AtCoder ABC 014 C C: AtColor - AtCoder Beginner Contest 014 | AtCoder ソースコード 解説 まずは普通の解き方を見てみる。 いもす法使わない解法 これは、それぞれのアンケートに対して、その解答で得られた範囲の分…