练习·区间和公式

单选题 难度 3

#prefix-sum

s[i] 表示前 i 个数的和,那么第 3~7 个数的和是?

题目

用前缀和数组 s 求第 3 到第 7 个数的和,正确的式子是?
  1. s[7] - s[2]
  2. s[7] - s[3]
  3. s[3] - s[7]
  4. s[7] + s[2]

知识点讲解

区间 [L, R] 的和 = s[R] - s[L-1]:把前 L-1 个多算的减掉。

来小码星球,动手写一遍 →