[Uva 12086 Potentiometers]

題意 : 先輸入一串數字  更新其值  或找出區間和

方法 : fenwick tree
今天上課筆記抄不多>"<

但fenwick tree的重點蠻好懂得
簡單來說就是 先將位置換成二進位
[更新] 最後的1加1
[查詢] 最後的1減1
找最後一個1的方法就是跟其二的補數做AND --> x&(-x)

[更新] 更a[x+x&(-x)];
[查詢] 查a[x -x&(-x)];