RMQ问题就是区间最小值问题，这是一个非常经典的题， 由他引申出来的也是不计其数最多的是给出一个区间，然后输入多组区间端点，求输入区间的最小值。 每次用循环来计算一个最小值显然不够快，怎么办呢？ 实践中最常用的是Tarjan的 Sparse-Table算法，它的预处理时间是O(nlogn),但是查询只需要O(1),而且常数很小。 它的思想很简单，就是递推+二分的思想。我们先定义一个二维数组

方法1：下载 api文档 jdk API    方法二：去官方查看api 文档。   搜索：jdk 9 doc   9是对应的jdk版本号 https://docs.oracle.com/javase/9/docs/api/overview-summary.html

–查寻不重复的最新的记录 select UserId from [table] where id in(Select max(id) FROM [table] group by UserId)

在千万级的数据库查询中，如何提高效率？ 1）数据库设计方面  a. 对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。  b. 应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描， 如： select id from t where num is null 可以在nu