Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

永続データ構造

ABC273-E

ABC273-E 問題概要 クエリが$ Q $個、以下の形式で与えられ、最初は空列を1つ持ち、$ 10 ^ 9 $ページあるノートの各ページには空列が初めから入っている。 ADD x 列にxを末尾に追加する。 DELETE 列の末尾から1つ削除する。空列の場合は何もしない。 SAVE x …