ACL（AtCoder Library）には通常のセグ木と遅延セグ木はありますが、双対セグ木はありません（2024年5月時点）。 遅延セグ木は区間作用・区間取得ができるデータ構造なのに対して、双対セグ木は区間作用・1点取得ができるデータ構造です。 双対セグ木は遅延…