查询操作的两个数字大小不一定按顺序
可能有多组输入数据
利用截止输入 sc.hasNextInt();
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Arrays;
import java.lang.Math;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNextInt()) {
int N = sc.nextInt();
int M = sc.nextInt();
int[] arr = new int[N];
ArrayList<Integer> resArr = new ArrayList<>();
for (int i = 0; i < N; i++) {
arr[i] = sc.nextInt();
}
for (int i = 0; i < M; i++) {
int res = 0;
String next = sc.next();
int left = sc.nextInt();
int right = sc.nextInt();
if (next.equals("Q")) {
for (int k = Math.min(left, right) - 1; k < Math.max(left, right); k++) {
res = Math.max(res, arr[k]);
}
resArr.add(res);
} else if (next.equals("U")) {
arr[left - 1] = right;
}
}
for (int i : resArr) {
System.out.println(i);
}
}
}
}