鴨井遼 競技プログラミング

競技プログラミングについての日記(更新は終了しています)

二分探索木

エクサウィザーズ 2019

atcoder.jp C問題に異常に時間がかかってしまった。確かに言われてみれば二分探索問題でしかないので、これが思いつかなかったのは反省したい。 僕の解法は想定解法とは違って、O(Q)で走る。詠唱を逆順に読んでいき、左端と右端についてこの段階でこれより左…

AtCoder Beginner Contest 119

atcoder.jp 昨日のABCはunratedだし朝7時から始まるので流石に参加はしなかったが、自分の実装力をあげるためにABCのCD問題を埋めていこうと思うので、まずは昨日のものを解いてみた。蟻本を読み進める予定だったが、今のところコンテストに出てもアルゴリズ…