ST算法 Author: 炎炎龙虾Created: Jul 12, 2020 7:52 AMDifficulty: 普及 简介 ST整个算法就是基于倍增的产物，用于解决 RMQ（区间最值）类问题。它可以在的时间预处理后，用的时间复杂度查找一个区间内的最大值。（如果你想在询问的时候再进行修改，那么还是推荐你使用线段树）。 开始了…… 首先，我们知道，任意一个正整数都能标示为的形式，因此，我们定义为从开始个数中的最大值。那么，不难想到，就是中的最大值。到这里，可能会让人想到动态规划或递推，那么我们就需要一个转移公式。 初始化数组的整体思想与区间DP有些相似，先附上代码，再解释。 int t=log...