评测记录
代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,a[100001]={},d,e;
char c;
int findmax(int s,int w){
int maxn=0;
for(int i=s;i<=w;i++){
maxn=max(maxn,a[i]);
}
return maxn;
}
void change(int bh,int fs){
if(fs>a[bh]) a[bh]=fs;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=m;i++){
cin>>c>>d>>e;
if(c=='U') change(d,e);
else if(c=='Q') cout<<findmax(d,e)<<endl;
}
}