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