2020-01-06から1日間の記事一覧

セグメント木で使える演算子 segment tree, lazy 〃(自分用メモ)

目的 これってセグ木でできる?をまとめる 参考コードを探すときの高速化 モノイド(下記を満たしていればsegtreeできる!) 結合律 単位元 セグ木と遅延〃 セグ木 1箇所更新 範囲取得 遅延〃 範囲更新 範囲取得 モノイドの例(セグ木)(随時追記) min AC …