ACLPC B
from
AtCoder Library Practice Contest
ACLPC_B
B - Fenwick Tree
https://gyazo.com/97d47db591e6eae43e0b0ea257456fa9
フェニック木
木を作って、和を親に伝搬しておくことで範囲和がlogオーダーになる