【bzoj3339】Rmq Problem

【bzoj3339】Rmq Problem   Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT 分析 离线算法。 对于[l,r]区间的询问，我们可以线性求出来，然后考虑[l,r]与[l+1,r]区间有什么不同，在a[l]下一次出现的位置之

>>阅读原文<<