线段树的模板题,黄题正常,但
#include <bits/stdc++.h>
using namespace std;
int a[5005],b[5005],s[200005],n,m;
char c[5005];
int main() {
cin>>n>>m;
for(int i=1;i<=n;i++) scanf("%d",s+i);
for(int i=1;i<=m;i++) {
cin>>c[i];
scanf("%d%d",a+i,b+i);
if(c[i]=='Q') {
int t=-114514;
for(int j=a[i];j<=b[i];j++) if(s[j]>t) t=s[j];
printf("%d\n",t);
}
else if(s[a[i]]<b[i]) s[a[i]]=b[i];
}
return 0;
}
都能过,就抽象了