摘要：
题意：输入一行数字，查询第i个数到第j个数之间的最大值。可以修改其中的某个数的值。输入：包含多组输入数据。每组输入首行两个整数n，m。表示共有n个数，m次操作。接下来一行包含n个整数。接下来m行，每行包含一个字母s，两个整数a，b。当s为’Q’，表示查询第a个数到第b个数之间的最大值。当s为’U’，... 阅读全文
摘要：
上一篇讲的是区间求和，这一篇讲区间求最值。首先，a[]数组仍然是保存原始数据。但是c[]数组变了，c[i]将会保存从a[1]到a[i]的最值。初始化c[]：当我们输入a[i]时，c[i]需要需要向前依次枚举被c[i]所包含的c[]数组。比如，当i==8时，需要向前依次枚举c[7],c[6],c[4]... 阅读全文