返回题解分享
讨论 / 题解分享/ 帖子详情

一维前缀和 - 题解

from itertools import accumulate

n = int(input())
arr = list(map(int, input().split()))
k = int(input())

S = [0] + list(accumulate(arr))

for _ in range(k):
    l, r = map(int, input().split())
    print(S[r] - S[l - 1])
0 回复 0 转发 0 喜欢 3 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!