半分遅延セグメント木
双対セグメント木 / 遅延セグメント木を半分にするテク - HackMD
半分にした
遅延伝搬セグメント木
に名前がないと不便
双対セグメント木
が必要だと思ってるケースのほとんどで、本当に必要なのは半分遅延セグメント木なのではという気がする