朴素区间求和的复杂度（C++）
直接循环累加求 a[l..r] 的和，单次复杂度是【0】。
想快速区间查询要什么
第 1 步：每问一次区间和…… 第 2 步：就要把区间里的挨个加 第 3 步：换个区间，再加一遍 第 4 步：问 q 次就是 q 乘 n 3 1 4 1 5 9 要反复做区间查询和修改，最好用【0】。
前缀和适合什么（C++）
前缀和最适合【0】。
树状数组和线段树多快
树状数组、线段树的单次查询或修改是【0】。
ST 表适合什么（C++）
ST 表最适合【0】。
朴素区间和
运行下面这段程序： #include <algorithm> #include <iostream> #include <string> #include <vector> using nam
前缀和的定义
第 1 步：上：原数组；下：前缀和 第 2 步：下一格 = 上一格 + 当前数 第 3 步：要这一段的和 第 4 步：绿格减灰格：只要一次减法 3 1 4 1 5 9 0 3 4 8 9 14 23 前缀和 p[i] 等于【0】（p[0]
用前缀和求区间和
用前缀和求 a[l..r]（闭区间）的和：p[【0】] - p[l]。 本节模型：prefix(a) 前缀和数组、range_sum(p, l, r) O(1) 求闭区间 a[l..r] 的和。
差分是什么
差分数组是前缀和的【0】。 本节模型：prefix(a) 前缀和数组、range_sum(p, l, r) O(1) 求闭区间 a[l..r] 的和。
前缀和查询的复杂度
前缀和预处理后，单次区间和查询是【0】。 本节模型：prefix(a) 前缀和数组、range_sum(p, l, r) O(1) 求闭区间 a[l..r] 的和。