AtCoder Beginner Contest 482にUnratedで参加しました

40代文系社内SEが1時間遅れでAtCoder Beginner Contest 482に参加し、AB2完でした。
C問題も間に合わなかったものの、ACできました。

A - Nigiri

文字列中の文字を数え、偶数奇数の判定で解けました。

B - Blank Bingo

ビンゴになるタテヨコナナメについて愚直に調べて解けました。
実装が煩雑な問題でした。

C - Band Count

区間の個数を数える問題なので、まず二次元累積和が思い浮かびました。
しかし、$1 \le H,W \le 10^9$なのでTLEしそうです。

次に考えたのが、二分探索です。「クエリといえば二分探索」は自分の中のパターンの一つです。
クエリで指定されるのが、行番号と列番号なので、それらで二分探索できるように考えます。
行番号($R$)と列番号($C$)をそれぞれ配列に保存し、二分探索で下限と上限を求めることで解けました。

半年くらい参加していなかったのですが、参加者が4000人くらい減っていますね。