理论概念
树状数组（Fenwick Tree）用于维护前缀和，支持单点修改+前缀和查询，时间复杂度 O(log n)。
下标从 1 开始，lowbit(i)=i&-i；add(i,x)：沿 i, i+lowbit(i), ... 更新；sum(i)：沿 i, i-lowbit(i), ... 累加。
实验
树状数组（Fenwick Tree）用于维护前缀和，支持单点修改+前缀和查询，时间复杂度 O(log n)。
下标从 1 开始，lowbit(i)=i&-i；add(i,x)：沿 i, i+lowbit(i), ... 更新；sum(i)：沿 i, i-lowbit(i), ... 累加。
