連結リスト
AtCoder
AtCoder300点
茶色diff
ABC-C
順列テク:逆順列を考える
順列を題材とした問題
操作:swap
愚直シミュレーション
連結リスト
データ構造
「次の要素」へのポインタを求める
クエリ処理問題
実はアルゴ式でもよく似た問題をすでに出していました! algo-method.com 問題へのリンク 問題概要 がこの順に並んでいます。この数列に対して 回のクエリが投げられました。 各クエリでは、値 が指定されて、次の操作を実行します。 数列中の整数 に対し、…
勉強になった。 問題へのリンク 問題概要 1 〜N の順列 a1, a2, ..., aN が与えられる。 この順列に対して Q 個のクエリが順に与えられる。i 番目のクエリでは次の操作をしなければならない: 値 q が与えられる。順列 {a1, a2,…,aN} において qiの左側の順列…