- todo
- メモ
- カウントテーブルを Range Update Range Sum 遅延セグ木で更新した
- 遅延セグ木を使わない実装はかなり難しそう
- 愚直実装の無駄を省く。無駄に気づけるかがポイント
00…0 にする場合のみを考えれば良い（11…1 にする場合は、0,1を反転させれば 00…0 の場合に帰着できる）
1*0*1* の形にする（0 を 1 にする）
- 残す0の部分が大きくなるように選ぶと、操作回数が小さくなる
- 両端の 1 を 0にする
- テクニック
- 解法
- コンテスト中のミス
- やったこと
- メモ
beats! なら簡単に解ける。log 2つつくけど