ライブラリ その1

手元のライブラリ整理もかねて書く。(適当に書き散らかしたままだったり蟻本とかスパソにあるのをjavaで書き直しただけだったりするものも多いが)

BIT

Binary Indexed Tree または Fenwick Tree。

詳細は以下の資料に書いてある。hos.ac ドメインがいつまであるかは不安ではあるが。 http://hos.ac/slides/20140319_bit.pdf

無駄に2, 3次元のBITなど入っているが年に一回も使わない。 gist.github.com