/ phigros / 题库 /

单程票

单程票

测试数据来自 wjszez/2193

距 月 球 脱 离 地 球
    |大 约 还 有 6 小 时
    |ABOUT 6 HOURS UNTIL THE MOON LEAVES EARTH

“月球马上就要撞向我们了。。。”
......
“将军,还有一个备用方案!”
......
“我们总共需要两百人”
......
“中国航天飞行中队,50岁以上的,出列!!!”
......
——“密码怎么还没有破译完?!”
——“人类,把最精密的系统,用在了互相毁灭上”

-----------------------------------------------------------------------------------------------

触发任务:【最终的行动】
请你帮助程序员们破译核弹密码,将月球推离地球!!!
【任务描述】
输入:第一行一个数n,第二行n个数,第三行一个数k,下面有k行,每行三个整数x,y,z,当x为0是表示对a[y]+z,当x为1时表示询问y到z这一段区间数的和。
输出:若干行,输出当x为1时的区间和。
【任务奖励】每点10分,共10个数据点
【输入样例】
5
1 2 3 4 5
2
0 1 1
1 1 2
【输出样例】
4
【时间限制】
1s
【数据范围】
对于20%的数据,n<=20,m<=5
对于100%的数据,n<=100000,m<=10000
保证数据一直在longint范围内

信息

ID
1054
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者