华为_最高分是多少

题目：最高分是多少

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int N, M;
	char c;
	int A, B;
	while(cin >> N >> M)
	{
		int *a = new int[N];
		for(int i=0; i<N; i++)
			cin >> a[i];
		while(M--)
		{
			cin >> c >> A >> B;
			if(c == 'Q')
			{
				int max = 0;
				if(A > B)
				{
					int tmp = A; A = B; B = tmp;
				}
				/*for(int k=A-1; k<B; k++)
				{
					if(a[k]>max) max = a[k];
				}
				cout << max << endl;*/
				cout << *max_element(a+A-1, a+B) << endl;
			}
			else if(c == 'U')
			{
				a[A-1] = B;
			}
		}
		delete[] a;
	}
	
	return 0;
}