連結リスト
NoviSteps3D
操作:削除
操作:挿入
制約条件:距離K以下の2頂点
連結成分
クエリ処理問題
遅延評価セグメント木
データ構造テク:「次の要素」へのポインタを求める
連結リスト
クエリ先読み
考察:変数変換
AtCoder
AtCoder525点
黄色diff
ABC-F
苦手系の問題だけど、解けてよかった。 問題へのリンク 問題概要 正の整数 が与えられる。はじめ空である集合 が与えられるので、次のクエリに答えよ。 クエリタイプ 1 x:集合 に整数値 がない場合は挿入し、ある場合は削除する クエリタイプ 2 x:集合 に…
AtCoder
AtCoder300点
茶色diff
ABC-C
順列テク:逆順列を考える
順列を題材とした問題
操作:swap
愚直シミュレーション
連結リスト
データ構造
データ構造テク:「次の要素」へのポインタを求める
クエリ処理問題
実はアルゴ式でもよく似た問題をすでに出していました! algo-method.com 問題へのリンク 問題概要 がこの順に並んでいます。この数列に対して 回のクエリが投げられました。 各クエリでは、値 が指定されて、次の操作を実行します。 数列中の整数 に対し、…
勉強になった。 問題へのリンク 問題概要 1 〜N の順列 a1, a2, ..., aN が与えられる。 この順列に対して Q 個のクエリが順に与えられる。i 番目のクエリでは次の操作をしなければならない: 値 q が与えられる。順列 {a1, a2,…,aN} において qiの左側の順列…