競プロ解法メモ

自分用のメモが主目的なので厳密性は求めないでください

2021-11-01から1ヶ月間の記事一覧

ABC226 H - Random Kth Max

問題:H - Random Kth Max 解説動画で分からなかったところを、あとから理解したのでメモ。 ① 「k番目の値がx以上」⇔「x以上の値がk個以上」 これはあとから考えてみれば当たり前だった。 ある数列を大きい順に並べる。このとき、k番目の数をx以上にし…