ACL(AtCoder Library)には通常のセグ木と遅延セグ木はありますが、双対セグ木はありません(2024年5月時点)。 遅延セグ木は区間作用・区間取得ができるデータ構造なのに対して、双対セグ木は区間作用・1点取得ができるデータ構造です。 双対セグ木は遅延…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。