けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

操作:先頭や末尾の要素の削除

Yosupo Library Checker - Dueue Operate All Composite (2D)

SWAG を履修した! 問題へのリンク 問題概要 一次関数の列を考える。初期状態では空である。以下の 個のクエリを処理せよ。 クエリタイプ 1 ():一次関数 を列の先頭に挿入する クエリタイプ 2 ():一次関数 を列の末尾に挿入する クエリタイプ 3:列の先頭…

Yosupo Library Checker - Queue Operate All Composite (2D)

SWAG を履修した! 問題へのリンク 問題概要 一次関数の列を考える。初期状態では空である。以下の 個のクエリを処理せよ。 クエリタイプ 1 ():一次関数 を列の末尾に挿入する クエリタイプ 2:列の先頭の要素を削除する クエリタイプ 3 ():列を としたと…