最终的行动

最终的行动

测试数据来自 wjszez/2193

也许你还在纳闷你为什么还没有升级,那是因为你还差这个关键任务没有完成。
触发任务:【最终的行动】
【任务描述】
输入:第一行一个数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
2601
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者