遅延伝播segment木
2 種の単純なsegment木を並べて用いれば2種の区間操作を実現できる。 つまり
区間演算/区間総和
ができる。
Segment木の種類とその要件 - うさぎ小屋
双対セグメント木という概念について - うさぎ小屋
遅延伝播セグメント木について(旧:遅延評価セグメント木について) - beet's soil
遅延伝搬セグメント木
遅延セグメント木
セグメント木