hihoCoder #1070 : RMQ问题再临

G++

77ms

0MB

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

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

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

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

AC代码