Fまで。
コンテスト後のツイート
F H_j>=H_i-Dと誤読。この場合はセグ木で解ける。正しい解法は、Hが大きいindexから見て、平面走査（というか、イベントソート）＋双対セグ木。
— titia (@titia_til) May 31, 2025
G Stern–Brocot木を検索していたら終了。
G - A/B < p/q < C/D
解説AC。
公式解説の方法は賢いが、Stern–Brocot木は知っていたのだが、それを使って解くことはできるべきだったのかもしれない。（ただし、今回Stern–Brocot木を使う解法ではACしてない）
0 件のコメント:
コメントを投稿