在树状数组里,lowbit(i) 表示【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)
全部评论