一次関数の合成
YosupoLibraryChecker
NoviSteps2D
SWAG
クエリ処理問題
操作:区間
一次関数の合成
関数の合成
操作:先頭や末尾の要素の削除
操作:先頭や末尾への挿入
データ構造
deque
SWAG を履修した! 問題へのリンク 問題概要 一次関数の列を考える。初期状態では空である。以下の 個のクエリを処理せよ。 クエリタイプ 1 ():一次関数 を列の先頭に挿入する クエリタイプ 2 ():一次関数 を列の末尾に挿入する クエリタイプ 3:列の先頭…
SWAG を履修した! 問題へのリンク 問題概要 一次関数の列を考える。初期状態では空である。以下の 個のクエリを処理せよ。 クエリタイプ 1 ():一次関数 を列の末尾に挿入する クエリタイプ 2:列の先頭の要素を削除する クエリタイプ 3 ():列を としたと…
セグメント木
座標圧縮
クエリ処理問題
データ構造
AtCoder
旧ARC-D
最大値と最小値を求める
非自明なモノイド
橙色diff
【問題集】セグメント木のステップアップ
浮動小数点型を扱う問題
操作:区間
一次関数の合成
関数の合成
NoviSteps2D
セグメントツリーの二項演算は、モノイドについて実現され、結合法則のみ満たしていれば交換法則が必要ないことをハッキリと映し出した問題を解きました。 セグメントツリーの二項演算に必要な要件について koba さんの記事がとても参考になります: データ構…