フェンウィックツリーのメンテナンス間隔と加算間隔をサポート

元の配列になるように（\ \ {A_N \}）\、差分アレイ（\ {D_I = a_i- \
\ A_ {I-1} \}） 明らかに（A_X = \ sum_ {I \ I [= 1} ^ XD ] \）
今必要とする（\ \ sum_ {i = 1
} ^ X a_iを\） 毎に\（a_iをを\）上記形態で表され、そこ（\ \ sum_ {i = 1 } ^ X a_iを= \ sum_ {i = 1} ^
X D_I（X-I + 1）=（X + 1）\ sum_ {i = 1} ^ X d_i- \ sum_ {i = 1} ^ X id_i \）は、次に2を焼成しましたフェンウィックツリーメンテナンス\（\ {D_I \} \ ） と\（\ {id_i \} \ ） に