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