7K12 blog

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

2021-07-07から1日間の記事一覧

NyaaLIB::DS_NyaaBIT

BIT (Binary Indexed Tree) 要素加算 、区間総和取得 https://atcoder.github.io/ac-library/production/document_ja/fenwicktree.html Fenwick Tree とも呼ばれる。遅延セグ木の下位互換だが、遅延セグ木に比べて定数倍高速に動作する。 namespace NyaaLIB …