洛谷 P1531 I hate it

https://www.luogu.com.cn/problem/P1531

上代码

---

​​​​​​

#include <bits/stdc++.h>
using namespace std;
int a[5005],b[5005],s[200005];
char c[5005]; 
int n,m;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>s[i];
    }
    for(int i=1;i<=m;i++){
        cin>>c[i]>>a[i]>>b[i];
    }
    for(int i=1;i<=m;i++){
    	if(c[i]=='Q'){
            int t=-1000; 
            for(int j=a[i];j<=b[i];j++){
                if(s[j]>t){
                    t=s[j];
                }
            }
            cout<<t<<endl;
        }
        else{
            if(s[a[i]]<b[i]){
                s[a[i]]=b[i];
            }
        }
	}
    return 0;
}