HDU3530 Subsequence（單調隊列）

題意是說給出一個序列，如今要求出這個序列的一個最長子區間，要求子區間的最大值與最小值的差在[m, k]範圍內，求區間長度html 作法是維護兩個隊列，一個維護到當前位置的最大值，一個維護最小值，而後計算當前節點i做爲右端點的最常區間長度，那麼掃描兩個隊列，維持單調性。ios 而後比較兩個隊列頭的差值，post 1.若是差值知足條件，那麼記錄答案；spa 2.若是差值小於m，那麼此時沒有答案，說明沒

>>阅读原文<<