セグメント木記事まとめ

負の遺産、なんとかしたい、なんとかしたいが…

最新の実装例 / 例たくさん

beet-aizu.hatenablog.com

高速化

beet-aizu.hatenablog.com

セグメント木の分類、イメージ

beet-aizu.hatenablog.com

実装方針の例示、比較

beet-aizu.hatenablog.com

遅延伝播セグメント木の抽象化

beet-aizu.hatenablog.com

応用：セグメント木上の二分探索 O(log N)

beet-aizu.hatenablog.com

応用：重軽分解

beet-aizu.hatenablog.com