uva 12299 RMQ with Shifts

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100000+5;
int num[maxn<<4];
int tmp[maxn];
int indice[50];
int tot;
void push_up(int rt)
{
    num[rt]=min(num[rt<<1],num[rt<<1|1]);
}
void build(int l,int r,int rt)
{
    if(l==r)
    {
        scanf("%d",&num[rt]);
        tmp[tot++]=num[rt];
        return ;
    }
    int m=(l+r)>>1;
    build(l,m,rt<<1);
    build(m+1,r,rt<<1|1);
    push_up(rt);
}
void update(int x,int y,int l,int r,int rt)
{
    if(l==r)
    {
        num[rt]=y;
        return ;
    }
    int m=(l+r)>>1;
    if(x<=m) update(x,y,l,m,rt<<1);
    else update(x,y,m+1,r,rt<<1|1);
    push_up(rt);
}
int query(int L,int R,int l,int r,int rt)
{
    if(L<=l&&r<=R)
    {
        return num[rt];
    }
    int m=(l+r)>>1;
    if(R<=m) return query(L,R,l,m,rt<<1);
    if(L>m) return query(L,R,m+1,r,rt<<1|1);
    int a=query(L,R,l,m,rt<<1);
    int b=query(L,R,m+1,r,rt<<1|1);
    return min(a,b);
}
int main()
{
    int n,q;
    scanf("%d%d",&n,&q);
    tot=1;
    build(1,n,1);
    while(q--)
    {
        getchar();
        int cnt=0;
        char cmd;
        cmd=getchar();
        if(cmd=='q')
        {
            while(cmd!='(')
                    cmd=getchar();
            while(cmd!=')')
                scanf("%d%c",&indice[cnt++],&cmd);
            printf("%d
",query(indice[0],indice[1],1,n,1));
        }
        else
        {
            while(cmd!='(')
                    cmd=getchar();
            while(cmd!=')')
                scanf("%d%c",&indice[cnt++],&cmd);
            int temp=tmp[indice[0]];
            for(int i=0;i<cnt-1;i++)
                tmp[indice[i]]=tmp[indice[i+1]];
            tmp[indice[cnt-1]]=temp;
            for(int i=0;i<cnt;i++)
                update(indice[i],tmp[indice[i]],1,n,1);
        }
    }
    return 0;
}