网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
数列操作b
成绩 | 开启时间 | 2014年09月19日 星期五 10:07 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:07 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:07 |
输入文件 | shulieb.in | 输出文件 | shulieb.out |
【问题描述】
假设有一列数 {Ai }(1 ≤ i ≤ n),n<=100000 ,支持如下两种操作:
(1)将 A i至A j 的值均增加 D 。( i,j,D 是输入的数)
(2) 输出 Ai 。( i是输入的数, i ≤ n )
根据操作要求进行正确操作并输出结果。
【输入格式】
输入文件第一行一个整数 n ,
第二行为 n 个整数,表示 {A i } 的初始值。
第三行为一个整数 m ,表示操作数。 下接 m 行,每行描述一个操作,有如下两种情况:
ADD i j d ( 表示将 A i至A j 的值均增加 D , 1<=i,j<=n , d 为整数 )
QUERY s (表示输出 A s)
【输出格式】
对于每一个 QUERY 提问,输出结果
【输入输出样例】
输入:
shulieb.in
4
1 4 2 3
3
QUERY 1
ADD 2 2 50
QUERY 2
输出:
shulieb.out
1
54