摘要： 问题引入 先让我们看一个简单的问题，有N个元素，Q次操作，每次操作需要求出一段区间内的最大/小值。 这就是著名的RMQ问题。 RMQ问题的解法有很多，如线段树、单调队列(某些情况下)、ST表等。这里主要探讨ST表 过程 ST表是一种神奇的算法,它以倍增与二进制为基础，实现区间内最大/小值。话不多说， 阅读全文

摘要： 介绍 离散化是应用于当结果与具体数值无关时，将较大数据按次序变为较小数据的一种算法。 用科学的语言说，就是 把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 说白了就是把较大数据编成一个个较小，但是大小关系不变的数。 也就是这样子： | 原始数据 | 离散化后 | | | | | 阅读全文