hihoCoder #1070 : RMQ问题再临

#include <bits/stdc++.h>
using namespace std;
const int N=10010;
int w
, n, q, L, R, tmp;

int main()
{
//freopen("input.txt", "r", stdin);
cin>>n;
for(int i=0; i<n; i++)    scanf("%d",&w[i]);

cin>>q;
for(int i=0; i<q; i++)
{
scanf("%d%d%d",&tmp,&L,&R);
if(tmp==0)
{
int m=999999999;
for(int i=L-1; i<R; i++)
if(w[i]<m)    m=w[i];
cout<<m<<endl;
}
else    w[L-1]=R;
}
return 0;
}