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

一维前缀和 - 题解

n = int(input())
ls = [0]+ list(map(int, input().split()))
sumls = [0]*(n+1)
for i in range(1,n+1):
    sumls[i] = sumls[i-1]+ls[i]

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