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

任意次元Fenwick Treeとその実装

$$ \gdef\defarrow{\overset{\text{def}}{\Longleftrightarrow}} $$ 注: 計算量解析が全体的に怪しいです。疑いながら読んでください(?) 問題 $D$ 次元空間の格子点 $\bm{x}\in \Z ^ D$ の重み $w(\bm{x})$ が全て $0$ で初期化されている。以下の種類のク…