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