メモ帳がわり

個人的なメモを残します。主に競プロ

2021-07-04から1日間の記事一覧

【ABC205】D - Kth Excluded

問題リンク 解法 公式解説では2分探索の解法が紹介されていましたが、自分はクエリ先読みで解きました。 $ K_1, K_2, … , K_Q $ と $ A_1, A_2, …, A_N $ をそれぞれ昇順にソートして、先頭から順に突き合わせて、クエリの答えを先に求めておくことを考えま…