用树状数组求 a[l..r](0 下标、闭区间)的和:bit_query(tree, 【0】) - bit_query(tree, l)。
bit_query(tree,
) - bit_query(tree, l)
本节模型: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)
全部评论