Home > Fenwick木


C++でのFenwick木の実装方法

上記のコードは、Fenwick木を実装するための基本的なクラスです。treeという名前のベクターを使用して要素を保持し、update関数で要素を更新し、query関数で範囲の合計を計算します。>>More