第 1 步：树状数组的下标从 1 开始
第 2 步：第 1 格管 1 个数
第 3 步：第 2 格管 2 个数
第 4 步：第 4 格管 4 个数
第 5 步：第 6 格管 2 个数
第 6 步：第 8 格管 8 个数
树状数组的单次查询或修改是【0】。
本节模型：lowbit(x) = x & (-x)、bit_build(a) 建树状数组、bit_query(tree, i) 求前缀和 a[0..i-1]。
lowbit(x) = x & (-x)
bit_build(a)
bit_query(tree, i)
全部评论