HolseLee

摘要： 题目传送门 区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法 阅读全文

摘要： RMQ RMQ(Range Maximum/Minimum Question)是指区间最值问题，在OI中较为常见，一般可以用ST表和线段树实现。 ST表是基于倍增思想的一种打表方法，在确定区间范围和所有的值后利用倍增预处理出$2^k$长度的区间内的最值，然后$O(1)$查询。优点是查询快且操作简便， 阅读全文