Dの座標圧縮以外の方法はコンテスト中には思いつきませんでした。Fはなんとなく投げたら通ってしまったんですが、色々試したら計算量がこうなりそうという予想は立てられたので良かったと思います。 (1876 -> 1937) scrapbox.io scrapbox.io scrapbox.io