RMQ with Shifts
题意翻译
## 题面
在传统的RMQ问题中,有一个不变的数组$A$,然后需要对每个询问区间$[L,R]$(L<=R),输出$min(A[i])$(L<=i<=R)。
在本题中,$A$是可变的:我们还需要支持一种询问移动操作,即$shift(i_1,i_2 ... i_k)$,表示把元素$A[i_1],A[i_2] ... A[i_k]$循环移动$(1\le i_1<i_2<...<i_k\le n,k>1)$(就是每个元素移动到它左边那个元素的位置,第一个元素移动到最后一个元素的位置)。
## 输入
第一行输入2个整数n,q,第2行n个不超过100000的正整数,接下来q行每行一个字符串格式的操作,长度不超过30,保证合法。
## 输出
对于每个query操作,输出范围最小值。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3720
[PDF](https://uva.onlinejudge.org/external/122/p12299.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12299/37429cb2f857aaacd9179cd7577b0be862c9ee08.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12299/e43988da8ae356433fb021e3e8920b9ecef38f7a.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12299/618910b1db9e97e5cb9efc6ffe95d799ebeb4c27.png)
输入输出样例
输入样例 #1
7 5
6 2 4 8 5 1 4
query(3,7)
shift(2,4,5,7)
query(1,4)
shift(1,2)
query(2,2)
输出样例 #1
1
4
6