ykmakuのブログ

競技プログラミングをがんばるブログ

2019-09-01から1ヶ月間の記事一覧

Atcoder Beginner Contest ABC 140 E - Second Sum

問題 atcoder.jp 解法 これと同じ感じでやる。 atcoder.jp ある数が2番目に大きい区間はどういう特徴があるか考える。 よく考えるとはより大きい数をちょうど1つ含んでいる区間である事がわかる。 より大きく、かつより右側にあるもののうち一番左側にあるも…