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