问题1585--循环数组的区间最小值

1585: 循环数组的区间最小值

时间限制: 3 Sec  内存限制: 128 MB
提交: 91  解决: 26
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个循环数组a0, a1, a2, …, an-1,现在对他们有两个操作:
Inc(le, ri, v):表示区间[le, ri]范围的数值增加v
Rmq(le, ri):表示询问区间[le, ri]范围内的最小值
注意,这个是循环数组,所以如果n=5, le=3, ri=1,那么询问的是a3, a4, a0, a1中的最小值。
帮助BSNY写一个程序完成上述操作。

输入

第一行输入n
第二行输入n个整数a0, a1, … , an-1
第三行输入Q表示有Q个询问
接下来Q行每行输入2个或者3个整数
如果是3个整数表示Inc操作,2个整数表示Rmq操作

输出

对于每个Rmq操作,输出答案

样例输入 Copy

4
1 2 3 4
4
3 0
3 0 -1
0 1
2 1

样例输出 Copy

1
0
0

提示

【数据规模和约定】
1<= n <=200000   0<=Q<=200000
-10^6<= ai <=10^6   0<=le, ri<=n-1   -10^6<= v <=10^6

来源/分类