黒ココアさんのメモ置き場

メモを置いたり置かなかったり

双方向リスト

ABC344 E - Insert or Erase

atcoder.jp 問題 長さ$N$の数列$A$が与えられるよ Q個のクエリを順番に処理してね クエリ1:$A$の中の要素$x$の直後に$y$を挿入してね クエリ2:$A$の中にある要素$x$を削除してね 全部のクエリを捌いた後の$A$はどうなってる? 成約 $1 \leq N \leq 2 \time…