hihoCoder #1070 : RMQ问题再临

G++

77ms

0MB

思路：这题用暴力是最快的，甚至比线段树还佳。 按全部都是查询的来算，是O(n*q)。

#include <bits/stdc++.h>
using namespace std;
const int N=10010;
int w[N], 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;
}