01 题目描述
02 代码如下
import sys
while True:
try:
line = sys.stdin.readline().strip()
line = line.split(' ')
N,M = int(line[0]),int(line[1])
init_grade = [int(i) for i in sys.stdin.readline().strip().split(' ')]
for i in range(M):
line_stu = sys.stdin.readline().strip().split(' ')
A = int(line_stu[1])
B = int(line_stu[2])
if line_stu[0] == 'Q':
if A<=B:
print(max(init_grade[A-1:B]))
else:
print(max(init_grade[B-1:A]))
if line_stu[0] == 'U':
init_grade[A-1] = B
except:
break
03 注意点
在询问的时候,并不是所有询问都是从低位问到高位,比如:
这个就是从高位问到低位。因此需要修改程序做判断。