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