摘要： <题目链接> 题目大意： 给定一段序列，进行q次询问，输出每次询问区间的最大值与最小值之差。 解题分析： RMQ模板题，用ST表求解，ST表用了倍增的原理。 2018-10-19 阅读全文

摘要： <题目链接> 题目大意： 给你一个长度为n的序列，这个序列每个数都有一个值，接下来进行q次询问，问在指定区间内出现次数最多的数出现了几次。 解题分析： 因为该序列是非降序的，所以该序列中的所有相等的数都是连续的，因此，我们可以先用dp预处理一下，dp[i]表示以第i个数结尾的最大连续相等个数，于是， 阅读全文

摘要： <题目链接> 题目大意：给你一段序列，进行q次区间查询，每次都输出询问区间内的最小值。 解题分析： RMQ模板题，下面用在线算法——ST算法求解。不懂ST算法的可以看这篇博客 >>> 2018-10-19 阅读全文