Fenwick 树节点覆盖区间tree 四覆盖一到四,tree 六覆盖五到六,前缀六可以由两个块相加。 prefix(6) 不是逐个加 1..6:tree[6] 管 [5,6],tree[4] 管 [1,4]。 12345678 tree[4] = [1,4]tree[6] = [5,6]lowbit(6)=2,6 → 4 → 0:每一步拿走一个不重叠尾块。