2021-05-06 AC Library の lazysegtree を調べた
今日のコミット。
- rust-sandbox 4 commits
- rust-atcoder 2 commits
typical90 の 029 経由で lazysegtree の使い方を調べた。 AC Library に lazysegtree が含まれている。
- https://atcoder.github.io/ac-library/production/document_ja/lazysegtree.html
- https://github.com/atcoder/ac-library/blob/master/atcoder/lazysegtree.hpp
- https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/lazysegtree.rs
- https://atcoder.jp/contests/typical90/tasks/typical90_ac
- https://atcoder.jp/contests/abl/tasks/abl_e
セグ木に「区間更新」が追加されているイメージで良さそう。高度な使い方は分からない。