好好学算法

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

一个男人在外工作20年,
终于要回家了,
老板问他:你是要20年的工资还是要3句忠告?
男人说我明天上路,明早给您答案好吗?
老板说可以。
当晚男人未眠
早晨,
他对老板说:我要3个忠告。
于是老板给他3句话。
一、不要试图寻找不可能的捷径,世上没有便宜的事,只有脚踏实地才是最好的方法无论做何事。
二、不要对明知不是好事的事过分好奇,有可能你会因此而丧命。
三、不要在冲动时做任何决定,否则这个决定就有可能成为你一辈子的遗憾。
说完老板给男人一些钱和三个面包,并叮嘱:最大的面包在到家后才能吃。
男人上路了他走了好几天
把第一个面包吃了一半了,没过多久遇到一个路口,
他打听:请问到**走哪条路近?
路人甲:走小路吧,近。
路人乙:走大路吧,安全。
他迫不急待要与妻子见面,于是走了小路。

走了没多久就听到有路人说附近闹山贼,
于是他想起了老板的第一个忠告:不要试图寻找捷径。
于是他回头去走那条大路。
又走了几天,第二个面包也吃了一部分了
他找到一家极便宜的客栈投宿。
半夜听见有女子哭声,他睡不下。
于是决定出门看看。
这时他想到了第二个忠告:
不要对明知不是好事的事过分好奇。
于是他又睡下了。第二日起程时,店家惊道:你还活着?!
他不解,遂问原由。

店家说他有个疯女儿,发病时用哭声引人出来再将其杀害,
昨晚投宿的客人只有你一个活着。
男人长叹:啊
又走了几天,当第二个面包吃完时他已离家不远了。
他更加激动了。天刚黑下来没多久,他就走到了自己的村子。
到家时他刚准备敲门,却听到屋里有男人的声音。
他气极了,拿起一把砍柴刀就准备冲进屋子将那男的杀掉。
但这时他想到了第三个忠告:不要在冲动时做任何决定,可能这个决定会让你后悔一辈子。

于是他冷静下来,在屋外坐了一夜。
第二天早上他很早就敲开了门,妻子见他回来十分高兴。
但他却很冷漠:那个男人是谁?他妻子笑道:那是我们的儿子啊
这时他发现这个年轻小伙竟和自己长得相似极了。
父子初次见面,相拥而泣
一阵关切过后男人拿出第三个面包准备和妻、子一齐分享
切开之后却发现20年的工资全在里面,还有一张纸条,
上面写着: 好好学算法!

下面是题目!   (数据增强2022/8/6

题目:有一个长度为n的数列,m次询问,对其[l,r]区间求和


Input

第一行两个正整数n和m(n的含义如上述,m表示查询次数)

第二行输入长度为n的正整数数列(a1,a2,a3,...,an-1,an

接下来m行每行输入两个数  l  ,  r ,输出数列[l,r]区间的和

(1≤n≤103 ,0≤a≤1012,1≤m≤106 ,  l≤r≤n)


Output

每行输出区间[l,r]的区间和

SampleInput
10 5
1 6 7 2 21 4 8 3 16 7
1 3
7 9
1 5
4 6
1 6
SampleOutput
14
27
37
27
41

Submit
题目统计信息详细
总AC数70
通过人数49
尝试人数50
总提交量141
AC率34.75%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: