题解 | #【模板】前缀和#

【模板】前缀和

https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf?tpId=230&tqId=2021480&ru=/exam/oj&qru=/ta/dynamic-programming/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D230

import sys



#接收数据,将nqdata按需转换
s = input().split()
n,q =int(s[0]),int(s[1])
data =input().split()
data = list(map(lambda x:int(x),data))

#接收查询的数据
i=1
querylist=[]

while i<=q:
    querylist.append(input().split()
    )
    i+=1
#创建dp数组保存前n项和
dp =[i for i in range(len(data))]

dp[0]=0
for i in range(1,len(data)):
    dp[i]=dp[i-1]+data[i]
#print(dp)


#计算sum,sum的值就等于前r项的和减去前l项的和
for x in querylist:
    #print(x)
    l,r=int(x[0]),int(x[1])
    sums =dp[r-1]-dp[l-1]+data[l-1]
    print(sums)

全部评论

相关推荐

05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务