セグ木で解けると聞いて解こうとしたけど、無理だったのでセグ木を使わず解いた。 問題概要 問題： codeforces.com〜までの番号が付いた人の王様が、勝ち残り形式で勝負をします。勝負は回行われます。勝負は順次行われていき、番目の勝負の情報として "戦っ…

コードが汚いのはご愛嬌。 問題概要 個の要素を持った数列 が与えられます。 として新しい数列 を作り、その新しい数列に対して として新しい数列を作ります。このようにとを交互に用いて新しい数列をどんどん作っていくと最終的に1つの値が求まります。クエ…