前缀和求区间和

单选题 难度 3

#prefix#array

预处理一遍,之后每次查询 O(1)。

题目

数组 a[1..5] = {3,1,4,1,5},前缀和 s[i] = s[i-1] + a[i](s[0]=0)。则 s[5] 和 s[4]-s[1] 分别是( )。
  1. 14 6
  2. 14 5
  3. 13 6
  4. 14 9
来小码星球,动手写一遍 →