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