FenwickTree の中身

ary[i] = sum A[i - lowbit(i), i)

最下位の1を足す・引く

todo:なぜこううまくいくのか、裏の構造が有れば理解したい

13=8+4+1と分解する。doubling 経由LCAでも出てくるテク

区間の長さ

• 一番下は長さ1
• 下から2番めは長さ2
• 下から３番めは長さ4…

Fenwick Tree 現れる bit 演算テク

range add

いもす法