jmh20021118的博客

Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是

Description 给出一个序列，要求支持以下操作： 1 x y : 输出[x,y]中最大的数字。 2 x y : 将序列的第x个数字改成y。 Input 第一行一个整数n，表示数列的长度。 第二行n个数，表示初始的序列。 第三行一个整数m，表示操作数量。 接下来m行，每行可能是1 x y，或者2 x y，意义如上。 强制在线，记上一次输出的答案为last_a