AC Library の lazysegtree を調べた

今日のコミット。

• rust-sandbox 4 commits
  • tasks: 0.3.0
  • tasks: add done subcommand
  • tasks: fix data_dir
  • tasks: add done flag
• rust-atcoder 2 commits
  • abc099 a, b, c, d
  • typical90 029, 030, 032

---

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://twitter.com/e869120/status/1388674962823663619
• https://atcoder.jp/contests/abl/tasks/abl_e
  • https://www.youtube.com/watch?v=D0Op33UL_cA

セグ木に「区間更新」が追加されているイメージで良さそう。高度な使い方は分からない。