摘要： 题意： 给出n个数字与q组询问，每次询问一个区间[l,r]的最小值与最大值。 首先，此题可用线段树保存最大值和最小值。。。但是因为没有修改，所以用一些更简单的数据结构即可 st表的功能：nlogn的时间预处理每个点为端点2^x长度的区间信息，然后就可以在O（1）的时间内完成询问。 mn数组的意义在于 阅读全文