树状数组 Fenwick Tree

输入下标和值,观察 `add(i, delta)` 如何沿着 `i += lowbit(i)` 更新节点;输入下标,观察 `sum(i)` 如何沿着 `i -= lowbit(i)` 累加前缀。

原数组 a[i] add 更新路径 sum 访问路径
原数组 下标从 1 开始
树状数组 c[i] c[i] 管辖区间:[i-lowbit(i)+1, i]
当前访问节点覆盖的区间 等待操作
add(i, delta)
while i <= n: c[i] += delta; i += lowbit(i)
sum(i)
while i > 0: ans += c[i]; i -= lowbit(i)