phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2017-04-06から1日間の記事一覧

二項演算が非可換な場合のセグメント木のクエリ処理

気になったのでメモ。 モノイド セグメント木は、完全二分木の各ノードがその子孫の範囲の情報を管理しているようなデータ構造。 図は、配列(緑)に対して対応するセグメント木(青)を表す。 青の2番は、緑の0番から3番までの範囲に演算した結果を保持する。 …