题目链接: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];