mayoko’s diary

問題 codeforces.com 解法 2 通り解法を紹介します。一つは vector を使う方法で, もうひとつは set を使う方法です。vector を使う方は, next[i] = (i の次にトーナメントに残ってる人) というのを保持しておきます。最初は next[i] = i+1 ですが, 各クエリが来るごとに, i x[i] なら next[i] = next[r[i]] に更新します…