C
- カウントテーブルを Range Update Range Sum 遅延セグ木で更新した
遅延セグ木を使わない実装はかなり難しそう
todo: 想定解法で実装する
愚直実装の無駄を省く。無駄に気づけるかがポイント
D
00…0 にする場合のみを考えれば良い（11…1 にする場合は、0,1を反転させれば 00…0 の場合に帰着できる）
1*0*1* の形にする（0 を 1 にする）
- 残す0の部分が大きくなるように選ぶと、操作回数が小さくなる
- 両端の 1 を 0にする
E
- テクニック
- 解法
- コンテスト中のミス
- やったこと
- 次やること
- 外積・内積を使った「点と線分の距離」の計算
- 三分探索を使った「点と直線の距離」の計算
todo: 垂線の足の求め方