7K12 blog

猫でも分かるアルゴリズム解説

2022-05-16から1日間の記事一覧

NyaaLIB::DS_FenwickTree

Fenwick Tree (Binary Indexed Tree) 点加算クエリと区間合計取得クエリを で処理するメンバ関数 operator[i]: 要素[i]の値を取得 resize(size): sizeにリサイズする add(i, x): 要素[i]に値xを加算 sum(l, r): 半開区間[l, r)の合計を取得 関数詳細 T sum(l…