题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3720
题意：给出一个长为n的数组，先对其有q次操作，操作有两种类型：
①.query(l,r)作用即是在区间a[l]~a[r]中找最小值
②.shift(i1,i2,i3...ik)，作用是将a[i1],a[i2]...a[ik]拿出来向左循环位移一次，然后在放回原位置。
即将a[i1]=a[i1],a[i2]=a[i2]...a[ik]=a[ik]的值变为a[i1]=a[i2],a[i2]=a[i3]...a[ik]=a[i1]
解析：用线段树来做，是单点更新，区间查询的基础题目，以前的模板略作修改即可
代码：
#include <bits/stdc++.h>
using namespace std;
const int maxN=100005;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1int tree[maxN<<2];
int n,q,a[maxN];
int l,r,num,val[35];
char str[35];inline void pushup(int rt)
{tree[rt]=min(tree[rt<<1],tree[rt<<1|1]);
}
void build(int l,int r,int rt)
{if(l==r){tree[rt]=maxN;return;}int m=(l+r)>>1;build(lson);build(rson);pushup(rt);
}
void update(int pos,int v,int l,int r,int rt)
{if(l==r){tree[rt]=v;return ;}int m=(l+r)>>1;if(pos<=m) update(pos,v,lson);else update(pos,v,rson);pushup(rt);
}
int query(int L,int R,int l,int r,int rt)
{if(L<=l&&r<=R){return tree[rt];}int m=(l+r)>>1;int ret=maxN;if(L<=m) ret=min(ret,query(L,R,lson));if(R>m) ret=min(ret,query(L,R,rson));pushup(rt);return ret;
}
int main()
{scanf("%d%d",&n,&q);for(int i=1;i<=n;i++)scanf("%d",&a[i]);build(1,n,1);for(int i=1;i<=n;i++)update(i,a[i],1,n,1);while(q--){scanf("%s",str);if(str[0]=='q'){l=r=0;bool f=false;for(int i=6;str[i]!=')';i++){if(str[i]==',') {f=true;continue;}if(f==false) l=l*10+(str[i]-'0');else r=r*10+(str[i]-'0');}printf("%d\n",query(l,r,1,n,1));//查询}else{num=0;memset(val,0,sizeof(val));for(int i=6;str[i]!=')';i++){if(str[i]==','){num++;}else{val[num]=val[num]*10+(str[i]-'0');}}int ttt=a[val[0]];for(int i=0;i<num;i++)//val[0]~val[num]即是i1...ik{update(val[i],a[val[i+1]],1,n,1);a[val[i]]=a[val[i+1]];}a[val[num]]=ttt;update(val[num],ttt,1,n,1);//for(int i=1;i<=n;i++)// printf("a[%d]=%d tree[%d]=%d\n",i,a[i],i,query(i,i,1,n,1));}}return 0;
}