okura diary

おもに競技プログラミングの日記

Binary Search

Exawizards 2019 C. Snuke the Wizard

atcoder.jp 考察 青diffだが全然わからなくてかなり苦戦した。あることに気づけばあとは簡単。 各ゴーレムはあるゴーレムよりも向こう側に行こうと思うと、そのゴーレムと一緒に行動するしかない。すなわち、消滅するゴーレムは左右の端の連続した区間となる…