HIHO 线段树(单点)

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int MM=1000000;//10^6
int num[MM<<2];
void buildtree(int l,int r,int id)
{
    if(l==r)
        {scanf("%d",&num[id]);return;}
    else
    {
        int mid=(r+l)>>1;
        buildtree(l,mid,id<<1);
        buildtree(mid+1,r,id<<1|1);
    }
    num[id]=min(num[id<<1],num[id<<1|1]);

}
int query(int L,int R,int l,int r,int id)
{
    int minn=0x7fffffff;
    if (L <= l && r <= R) {
        return num[id];
    } 
    else {
        int mid=(r+l)>>1;
        if(L<=mid)minn=min(minn,query(L,R,l,mid,id<<1));
        if(R>mid)minn=min(minn,query(L,R,mid+1,r,id<<1|1));
        num[id]=min(num[id<<1], num[id<<1|1]);
        return minn;
    }
}
void change(int pos,int e,int l,int r,int id)
{
    if(l==r)
        {num[id]=e;return;}
    else
    {
        int mid=(r+l)>>1;
        if(pos<= mid)
            change(pos,e,l,mid,id<<1);
        else change(pos,e,mid+1,r,id<<1|1);
    }
    num[id]=min(num[id<<1],num[id<<1|1]);

}
int main(){
    int i,n,que,number,x,y,z;
    n=1;
    while(n--)
    {
        cin>>number;
        buildtree(1,number,1);
        cin>>que;
        //cout << "ok" << endl;
        for(i=0;i<que;i++)
        {
            scanf("%d%d%d",&x,&y,&z);
            //cout << x << " " << y << " " << z << endl;
            if(x==0)
            {
                int ans=query(y,z,1,number,1);
                printf("%d
",ans );
            }
            else change(y,z,1,number,1);
        }

    }
 return 0;
}