気になったのでメモ。 モノイド セグメント木は、完全二分木の各ノードがその子孫の範囲の情報を管理しているようなデータ構造。 図は、配列(緑)に対して対応するセグメント木(青)を表す。 青の2番は、緑の0番から3番までの範囲に演算した結果を保持する。 …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。