第 1 步：t[1..5]：每格管一小段
第 2 步：查前 3 个：从 i=3 出发
第 3 步：加上 t[3]，i 减去 1 变成 2
第 4 步：加上 t[2]，i 减去 2 变成 0
第 5 步：两格就凑齐了前 3 个
树状数组（Fenwick）擅长的是【0】。
全部评论