补全:前缀和递推
补全 prefix:p[i+1] = p[i] + a[i]。补全后输出 p[5]。
本节模型:prefix(a) 前缀和数组、range_sum(p, l, r) O(1) 求闭区间 a[l..r] 的和。
(本题用 g++ -std=c++17 -O0 编译。)
补全 prefix:p[i+1] = p[i] + a[i]。补全后输出 p[5]。
本节模型:prefix(a) 前缀和数组、range_sum(p, l, r) O(1) 求闭区间 a[l..r] 的和。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论