RMQ with Shifts

uva12299:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3720

题意：给你n个数，然后有两个操做，shift<a1,a2,a3.....ak>从左到右一次交换，即a1和a2交换，完了之后，a2和a3交换，以此类推。query<a1,a2>,查询a1到a2区间之间的最小值。

题解：一开始没有看懂题目，看错了，看懂之后，才发现是个水题，线段树区间查询，单点更新。不过读入要小心处理一下。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 const int N=;
 int n,q,a[N];
 char str[];
 int t1,t2;
 struct SegTree{
    int l,r;
    int minn;
    inline int mid(){
      return (l+r)/;
    }
 }num[N*];
 void pushup(int rt){
     num[rt].minn=min(num[rt<<].minn,num[rt<<|].minn);
 }
 void  build(int rt,int l,int r){
     num[rt].l=l;
     num[rt].r=r;
      if(l==r){
         num[rt].minn=a[l];
         return;
      }
     int mid=num[rt].mid();
     build(rt<<,l,mid);
     build(rt<<|,mid+,r);
     pushup(rt);
 }
 void update(int pos,int rt,int val){
    if(num[rt].l==num[rt].r){
        num[rt].minn=val;
        return;
    }
     int mid=num[rt].mid();
     if(mid>=pos)update(pos,rt<<,val);
     else
         update(pos,rt<<|,val);
         pushup(rt);
 }
 int query(int rt,int l,int r){
     if(num[rt].l==l&&num[rt].r==r){
         return num[rt].minn;
     }
     int mid=num[rt].mid();
     if(mid>=r)return query(rt<<,l,r);
     else if(mid<l)return query(rt<<|,l,r);
     else return min(query(rt<<,l,mid),query(rt<<|,mid+,r));
 }
 int main(){
     scanf("%d%d",&n,&q);
     for(int i=;i<=n;i++){
         scanf("%d",&a[i]);
     }
     build(,,n);
     for(int i=;i<=q;i++){
         scanf("%6s",str);//¶ÁÈ¡6¸ö×Ö·û
         if(str[]=='q'){
            scanf("%d,%d)",&t1,&t2);
            printf("%d\n",query(,t1,t2));
         }
         else{
                 char c;
                 int cnt=;
                 while (scanf("%d%c",&t2,&c)){
                     cnt++;
                 if(cnt==){
                     t1=t2;
                    continue;
                  }
                 int temp=a[t1];
                 a[t1]=a[t2];
                 a[t2]=temp;
                 update(t1,,a[t1]);
                 update(t2,,a[t2]);
                 t1=t2;
               if (c!=',') break;
             }
         }
     }
 }