NISHIO Hirokazu
[Translate]
汎用で実用的な遅延伝搬セグメント木の実装
値と作用に関する演算を定義することで多様な目的に適用できる
AOJの4つの問題に正しく答えられる
正しく動くことを確認してから、速度不足の場合にはインライン展開する
1箇所インライン展開するだけでAOJの4つの問題に制限時間内に回答できる
https://github.com/nishio/atcoder/tree/master/memo/segment_tree
Tweet
Related Pages
遅延伝搬セグメント木の可視化
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 5:33:24 PM
[Edit]