有名な性質に基づく背景のある問題
AtCoder
AtCoder600点
ABC-F
青色diff
インタラクティブ
データ構造
SparseTable
構築
区間
有名な性質に基づく背景のある問題
端から順に決まって行くGreedy
Greedy
被覆
コンテスト中、Sparse Table だと思わずに解いていた。コンテスト後に TL で Sparse Table だと見て、「確かに！」と思った。 問題へのリンク 問題概要 インタラクティブ問題である。次のフェーズ I とフェーズ II に分かれる。 フェーズ I ジャッジから整数…
