[Data Structure] Segment Tree

[nono-00]

参考実装

• https://beet-aizu.github.io/library/segtree/basic/ushi.cpp
• https://ei1333.github.io/library/structure/segment-tree/segment-tree.hpp
• https://nyaannyaan.github.io/library/segment-tree/segment-tree.hpp
• https://maspypy.github.io/library/ds/segtree/segtree.hpp

依存するライブラリ

• なし

その他

• 参考実装は全て非再帰

[Luzhiled]

ぼくのライブラリ https://luzhiled1333.github.io/comp-library/src/data-structure/segment-tree/point-mapping-range-fold-segment-tree.hpp

[Luzhiled]

普通のもの、Dual、Lazy の違いなどについてのドキュメント https://luzhiled1333.github.io/comp-library/appendix-segment-tree

[Luzhiled]

当時は 代数的構造を乗せるデータ構造の設計について に乗っているすべてのパターンについて実装をしてみていて (PR 68) 、この記事の結論と同様に E がいいじゃんという話になりましたね