Bのみ一完。それも遅い。
コンテスト後のツイート
AtCoder Regular Contest 231 A解けないし、Bがギャグだと気付くまで100分かかっておしまい。 B 1024の桁のbitを使えば1000以下のどんなmexでも作れる。 D 実験したら後手必勝になったけど本当？
— titia (@titia_til) October 4, 2026
A - Two Dimensional Invader
解説放送を見てAC。
言われてみればなるほど。x座標とy座標を分けて考えるという発想はあったが、思いつけなかった。
BITは「更新O(logN)区間取得O(logN)」ですが、これは普通にやった場合「更新O(1)取得O（N）」、累積和を使った場合「更新O(N)取得O（1）」の中間あたりを取っていると考えられる……みたいなのと似ている。
O(N^2)をO(N)とO(N)に分解することもそこそこありそうなので典型的とは思うけど、一問目でパッと見て思いつけるものでもないねぇ。Bがスムーズに解けて、落ち着いて臨めたら違った可能性はあるかなぁ。