NYOJ 1012 RMQ with shift

http://acm.nyist.net/JudgeOnline/problem.php?pid=1012

暴力线段树。

刚开始看到题目的时候就知道是线段树，但是摄于数据量的巨大，以及shift 参数的个数未知，没敢下手，上网搜了一下，发现就是基本的线段树。

这也是一个教训，不动手去写代码，不管你的想法是对是错，永远不可能得到答案。

#include 
#include
using namespace std;
const int inf = 0x7fffffff;
#define N 101010
int n,m,t;
int minn[4*N],p[N],a[N];
void pushup(int root)
{
    minn[root] = min(minn[2*root],minn[2*root+1]);
}
void build(int root,int l,int r)
{
    if(l == r)
    {
        scanf("%d",&minn[root]);
        a[t++] = minn[root];
        //minn[root] = a[++t];
        return ;
    }
    int mid = (l+r)/2;
    build(2*root,l,mid);
    build(2*root+1,mid+1,r);
    pushup(root);
}
void update(int x,int l,int r,int root)
{
    if(l == r) minn[root] = a[x];
    else
    {
        int mid = (l+r)/2;
        if(x<=mid)
        update(x,l,mid,2*root);
        else update(x,mid+1,r,2*root+1);
        pushup(root);
    }
}
int getmin(int L,int R,int l,int r,int root)
{
    if(L<= l && R >= r) return minn[root];
    int mid = (l+r)/2;
    int ans = inf;
    if(L <= mid) ans = min(ans,getmin(L,R,l,mid,2*root));
    if(R > mid)ans = min(ans,getmin(L,R,mid+1,r,2*root+1));
    return ans;
}
int main()
{
    scanf("%d%d",&n,&m);
    int i ,j;
    t = 1;
    build(1,1,n);

    while (m--)
    {
        char c,c2;
        getchar();
        scanf(" %c%c%c%c%c%c",&c,&c2,&c2,&c2,&c2,&c2);
        if ( c=='q' )
        {
            int ax,bx;
            scanf("%d,%d)",&ax,&bx);
            printf("%d\n",getmin(ax,bx,1,n,1));
        }
        else
        {
            int j = 0;
            while ( scanf("%d,",&p[++j])==1 );
            j--;
            scanf(")",&c);
            int tt=a[p[1]];
            for ( int i = 1; i