补全:建树时往父区间跳
补全 bit_build:父区间下标是 j = i + lowbit(i)。补全后输出前 5 个的和。
本节模型:lowbit(x) = x & (-x)、bit_build(a) 建树状数组、bit_query(tree, i) 求前缀和 a[0..i-1]。
(本题用 g++ -std=c++17 -O0 编译。)
补全 bit_build:父区间下标是 j = i + lowbit(i)。补全后输出前 5 个的和。
本节模型:lowbit(x) = x & (-x)、bit_build(a) 建树状数组、bit_query(tree, i) 求前缀和 a[0..i-1]。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论