差分

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

この比較画面にリンクする

両方とも前のリビジョン 前のリビジョン
programming_algorithm:data_structure:binary_indexed_tree [2020/06/04]
ikatakos
programming_algorithm:data_structure:binary_indexed_tree [2020/06/04] (現在)
ikatakos [概要]
行 9: 行 9:
   * 数列 $a_1,a_2,...,a_N$ がある   * 数列 $a_1,a_2,...,a_N$ がある
   * 以下の2つの要求を処理する   * 以下の2つの要求を処理する
-    * $a_i$ に $x$ を加算($1 \le i \le n$) +    * $a_i$ に $x$ を加算($1 \le i \le N$) 
-    * $a_s$ から $a_t$ までの合計を得る($1 \le s \le t \le n$)+    * $a_sa_t$ の合計を得る($1 \le s \le t \le N$)
  
 Binary Indexed Treeは、この2つを高速に行える。 Binary Indexed Treeは、この2つを高速に行える。
programming_algorithm/data_structure/binary_indexed_tree.txt · 最終更新: 2020/06/04 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0