HDU 3530 單調佇列

點選開啟鏈結

題意：給n個數和m，k，問你數列中最長的子串行，其中最大值減去最小值大於等於m小於等於k

思路：想著想著想到尺取去了，寫了一半實現不了（(/ □ \)），一看單調佇列也沒怎麼練過，大致就只知道單調佇列肯定是維護乙個什麼東西，只能看大神們的思路了，維護了兩個佇列，乙個是以當前結束所構成的遞減序列的位置，另乙個是以當前結束構成的遞增序列的位置，然後每次的最大值減去最小值，如果大於k，那麼就更新兩個中的乙個，應該更新位置較小的那個，這樣才能使得這個區間的長度最大，然後就這麼更新就行了 ps:這思想不好想啊

#include

#include

#include

#include

#include

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

const int inf=0x3f3f3f3f;

const ll inf=0x3f3f3f3f3f3f3f3fll;

const int maxn=100010;

int num[maxn],q1[maxn],q2[maxn];

int n,m,k;

int main()

printf("%d\n",ans);

}return 0;

}

hdu 3530 單調佇列

單調佇列就是佇列中的元素是單調遞增或遞減的。比如把 5 2 3 1 4 入隊 減 增 5 5 5 2 2 5 3 2 3 5 3 1 1 5 4 1 4 這個還是好理解的，但是，我們得會用單調佇列這一特性去解決題目，抽象出題目中有類似的操作。subsequence 題意 給三個數 n,x,y 接下來...

hdu 3530（單調佇列）

傳送門 題解 用乙個單調不公升的佇列維護最大值，乙個單調不減的佇列維護最小值。如果不滿足條件，後移答案區間左端點，取兩個佇列頭指標的元素較小的乙個 位置盡量靠前使區間盡量長 include include include include using namespace std const int m...

hdu 3530 單調佇列dp

這麼乙個破題折騰了我兩天，還能說神馬。爛的不能再爛了。應該說我剛開始想的還是基本正確的，但 基本 是不能容忍的。就是記錄兩個單調佇列，乙個單調不遞減，另乙個單調不遞增。記錄從後往前數的最大值和最小值，列舉以i為最後乙個元素的符合題目要求的序列。當兩個隊頭的差大於k時，這說明需要調整，增大最小值或減小...