1.
セグメント木
1.1.
二分探索
2.
代数的構造
2.1.
モノイド
2.2.
モノイド作用
3.
定義済み演算
4.
セグメント木の仲間たち
4.1.
双対セグメント木
4.2.
遅延伝搬セグメント木
4.3.
上書き更新に特化した遅延伝搬セグメント木
4.4.
動的セグメント木
参考文献