perogram

2次元累積和

B - チョコレート (arc025_2)

Quiz https://atcoder.jp/contests/arc025/tasks/arc025_2 Submit https://atcoder.jp/contests/arc025/submissions/4184320 Note どちらかの色の値を反転しておく 矩形和=0なら濃度が同じ 二次元累積和で、矩形和をO(1)で求まるようにしておく 検索用ワー…