快来围观小琴的代码吧总之就是用排序加记忆加def，极大的减少了计算次数，时间复杂度：O(n^2 * logC)，其中n是数组a的长度，C是数组中元素的最大值。最坏情况下，内层while循环每次执行都可能涉及排序操作（排序操作的时间复杂度为O(nlogn)），不过应该不至于。while循环的执行次数与元素值的大小有关，引入了logC。空间复杂度：O(1)，除了输入数组a外，仅使用了常数个额外变量。（😭😭😭小琴明明跑到216ms，青天大老爷说我328ms）（划掉）#牛客创作赏金赛#

#给牛客的问题反馈和建议#华为2016校园招聘上机笔试题,第一题就有问题，题干不全，输入错误，答案未知，好不容易按猜的写完代码，看到一坨输入，用f12看了，输入绝对有问题，哪怕按照多次输入来写代码，解起来也是错的。代码贴出来了，最后就写到这里。浪费时间。def jj():    ra=int(input().split()[1])    cs=input().split()    dic1={i:j for i,j in zip(range(1,len(cs)+1),cs)}    for i in range(ra):        inp=input().split()        if inp[0]=='Q':            print(max(j for _,j in dic1.items()))        dic1[int(inp[1])]=inp[2]while True:    try:        jj()    except:        exit