ABC278 E - Grid Filling (500)
全てのあり得る整数について二次元の累積和を計算しておく
それぞれの塗りつぶし方について以下を行う
累積和を使って範囲内の各整数の登場回数を求める
各整数について全体の登場回数から範囲内での登場回数を引いて0より大きいなら個数としてカウントする
$ \mathcal{O}(HWN)
問題:
https://atcoder.jp/contests/abc278/tasks/abc278_e
提出:
https://atcoder.jp/contests/abc278/submissions/36618552
#ABC278
#500pt
#E
#ABC
#AtCoder