みんな大好きBITをScratchで実装したよ！ BIT(フェニック木)とは 数値のリストを木構造にして 一番下の立ってるビットで管理すると ・一点更新 ・区間和取得 がO(log n)でできるデータ構造 らしい このプログラムはAtCoder Library Practice Contest B:Fenwick Treeに解答するプログラムです。
参考にしたスライド https://www.slideshare.net/hcpc_hokudai/binary-indexed-tree @yos1upがScratchで競プロできる拡張機能を作ってくださいました。 https://qiita.com/yos1up/items/5739b3de65e4d94c1861 これは遅い(確信) バイナリに高速に変換できるからBITが速いのであって自力で進数変換するプログラムを書くと遅い。 提出コード： https://atcoder.jp/contests/practice2/submissions/17434816
