题目链接:https://kamacoder.com/problempage.php?pid=1070
核心思想:前缀和
重复利用计算过的子数组之和,降低查询的次数

p[1] = vec[0] + vec[1];
p[5] = vec[0] + vec[1] + vec[2] + vec[3] + vec[4] + vec[5];
p[5] - p[1] = vec[2] + vec[3] + vec[4] + vec[5];
题目链接:https://kamacoder.com/problempage.php?pid=1070
核心思想:前缀和
重复利用计算过的子数组之和,降低查询的次数

p[1] = vec[0] + vec[1];
p[5] = vec[0] + vec[1] + vec[2] + vec[3] + vec[4] + vec[5];
p[5] - p[1] = vec[2] + vec[3] + vec[4] + vec[5];
Day2 . 58. 区间和
http://www.luojie.online/archives/day2-.-58.-qu-jian-he