"Huawei 2016 on-machine question C + +" What is the highest score?

What is the highest score of [programming question]?

Time limit: 1 seconds

Space limit: 65536K

The teacher wants to know from the so-and-so classmate, the highest score is how many, now asks you to program the simulation teacher's inquiry. Of course, teachers sometimes need to update a student's grades.
Input Description:

The input includes multiple sets of test data. The first line of each set of inputs is two positive integers N and m (0 < N <= 30000,0 < M < 5000), representing the number of students and the number of operations respectively. Student ID number from 1 to N. The second line contains n integers, representing the initial scores of the N students, where the number of I represents the student ID is the result of the next m line, each line has a character C (only ' Q ' or ' U '), and two positive integers, a, B, when C is ' Q ', indicating that this is an inquiry operation, He asked about the number of students whose IDs were from A to B (including A, a), and the highest scores were when C was ' U ', indicating that it was an update operation that required the students with ID A to change their grades to B.

Output Description:

For each query operation, output the highest score in one line.

Input Example:

5 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 4 5U 2 9Q 1 5

Output Example:

5659

1#include <iostream>2#include <vector>3 using namespacestd;4 5 intGetmax (vector<int> &gra,intXintY//Select the maximum value from X to Y6  {    7        inttemp;8        if(x>y)//consider entering the previous larger case than the following9        {Tentemp=x; Onex=y; Ay=temp;  -                   -        } the        intMax; -max=Gra[x]; -         for(inti=x;i<=y;++i) -        {            +             if(gra[i]>max) -max=Gra[i]; +             A        } at      -     returnMax; -      - } -  - intMain () in  { -       intx, y; to       Charch; +       intTemp,g_num,op_num; -vector<int>Max; the      *Cin>>g_num>>Op_num; $vector<int>GRA; Panax Notoginseng     -        for(intI=0; i<g_num;i++) the      { +Cin>>temp; A Gra.push_back (temp); the            +       } -      $       while(op_num--) $      { -           -Cin>>ch>>x>>y; the           -             if(ch=='Q')Wuyi             { the                  if(x==y) -                  { WuMax.push_back (gra[x-1]);  -                       About                  } $Max.push_back (Getmax (gra,x-1, Y1));  -                   -              } -              Else if(ch=='U') A              { +gra[x-1]=y; the              }                     -                    $           the      } the       for(vector<int>::iterator it = Max.begin (); It < Max.end (); it++) the       { thecout<<*it<<Endl; -        } in      the max.clear (); the         About     return 0; the      the}

"Huawei 2016 on-machine question C + +" What is the highest score?