【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]下一次出現的位置之

>>阅读原文<<