线段树，大家一看就明白了吧，这题就是一模板题，我学zkw线段树用的。单点维护，区间最值。

题目是tyvj的忠诚2.

#include"iostream"#include"cstdio"using namespace std;int M;int T[10000000];int read(){    char c=getchar();    int a=0;    while (c<'0'||c>'9') c=getchar();    while (c>='0'&&c<='9')    {          a=a*10+c-'0';          c=getchar();    }    return a;}void Build(int n){        for ( M=1; M<=n+1; M*=2);//M表示一共有多少个节点（枝子+根），当然这里是默认他是满二叉树    for (int i=1+M; i<=n+M; i++) T[i]=read();    for (int i=M-1; i; i--) T[i]=min(T[i*2],T[i*2+1]);}int ask(int a,int b){    int ans=111111117;    //cout << 1 << endl;    for (a=a+M-1,b=b+M+1; a^b^1; a/=2,b/=2)    {    //把查询区间从[s,t]变成了(s-1,t+1)，方便处理        //s^t^1若=0则s和t只有最后一位不一样，即s和t有一个爹        if (a%2==0) ans=min(ans,T[a^1]);//如果s是左子树，最大值就是原最大值和右子树中大的那个        if (b%2==1) ans=min(ans,T[b^1]);//反之亦然    }    return ans;}void change(int x,int y){    for (T[x+=M]=y,x/=2; x; x/=2)      T[x]=min(T[2*x],T[2*x+1]);    }int main(){    int n,m;    m=read(); n=read();    Build(m);    for (int i=1; i<=n; i++)    {        int a=read(),x=read(),y=read();        if (a==1) { cout << ask(x,y) << ' ';    }            else { change(x,y);            }    }    return 0;}