补全:左边界是奇数
补全 seg_query:左端是奇数时,要把这片叶子并进答案。补全后输出 a[1..3] 的和。
本节模型:迭代线段树 seg_build(a) 返回 Seg{n, tree},seg_query(s, l, r) 求 a[l..r-1](左闭右开)的和。
(本题用 g++ -std=c++17 -O0 编译。)
补全 seg_query:左端是奇数时,要把这片叶子并进答案。补全后输出 a[1..3] 的和。
本节模型:迭代线段树 seg_build(a) 返回 Seg{n, tree},seg_query(s, l, r) 求 a[l..r-1](左闭右开)的和。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论