1111:最高分是多少

来源:互联网 发布:淘宝sma是雪梨的店吗 编辑:程序博客网 时间:2024/04/28 00:39
#include<string.h>
#include<iostream>
#include<cstdio>
#include<math.h>
#include<algorithm>
using namespace std;


int b[100008];


void lcs(char s1[],int a1,int a2)
{
int max=0;
int h=a1;


if(s1[0]=='Q')
{
for(;h<=a2;h++)
if(b[h]>max)max=b[h];
printf("%d\n",max);
}
else {
if(s1[0]=='U')
b[h]=a2;
}
return ;
}


 


 


int main(){




int n,m;




while((scanf("%d%d",&n,&m))!=EOF)
{


memset(b,0,sizeof(b));
int i,j;
for( i=1;i<=n;i++)
scanf("%d",&b[i]);


for(j=1;j<=m;j++)
{
char a[1];
int x,y;
scanf("%s%d%d",a,&x,&y);//输入字符串就可以“%s”,输入单个字符“%c"就错误
lcs(a,x,y);


}




}
return 0;


}
1 0