差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

両方とも前のリビジョン前のリビジョン
次のリビジョン両方とも次のリビジョン
programming_algorithm:data_structure:segment_tree [2019/11/13] ikatakosprogramming_algorithm:data_structure:segment_tree [2019/11/13] – [セグメント木] ikatakos
行 4: 行 4:
   * [[http://beet-aizu.hatenablog.com/entry/2017/09/10/132258|セグメント木について - beet's soil]]   * [[http://beet-aizu.hatenablog.com/entry/2017/09/10/132258|セグメント木について - beet's soil]]
  
-区間に対する処理をするときによく使われる。$a_1,a_2,...,a_n$の配列に対し、以下の2つを処理する。(一点更新区間取得)+区間に対する処理をするときによく使われる。$a_1,a_2,...,a_n$の配列に対し、以下を処理する。(一点更新区間取得)
  
   * 区間和のセグメント木(例)   * 区間和のセグメント木(例)
programming_algorithm/data_structure/segment_tree.txt · 最終更新: 2020/12/24 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0