补全:查询往回跳
补全 bit_query:每一步 i -= lowbit(i)。补全后输出前 4 个的和。
本节模型:lowbit(x) = x & (-x)、bit_build(a) 建树状数组、bit_query(tree, i) 求前缀和 a[0..i-1]。
(本题用 g++ -std=c++17 -O0 编译。)
补全 bit_query:每一步 i -= lowbit(i)。补全后输出前 4 个的和。
本节模型:lowbit(x) = x & (-x)、bit_build(a) 建树状数组、bit_query(tree, i) 求前缀和 a[0..i-1]。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论