B - チョコレート (arc025_2)

Quiz

https://atcoder.jp/contests/arc025/tasks/arc025_2

Submit

https://atcoder.jp/contests/arc025/submissions/4184320

Note

  • どちらかの色の値を反転しておく
  • 矩形和=0なら濃度が同じ
  • 二次元累積和で、矩形和をO(1)で求まるようにしておく

検索用ワード

  • 2次元累積和