摘要：
Frequent Value poj-3368 题目大意：给你n个数的数列，保证它是单调递增的。给你m个询问，每个询问是询问两个节点之间最长的连续的相等的数的长度。 注释：n,m<=100000。 想法：这道题是我做的第一道有点儿意思的RMQ(RMQ?猛戳)的题。刚学RMQ，就把这道题更出来了。我们 阅读全文
摘要：
浅谈RMQ Today，我get到了一个新算法，开心....RMQ。 今天主要说一下RMQ里的ST算法(Sparse Table)。 RMQ(Range Minimum/Maximum Query)，意思是对于一段区间，查询最大值或最小值的一种数据结构。首先，我们很容易想到线段树，时空复杂度均为O( 阅读全文