思路：單調佇列。
維護乙個從變動的起點到當前為區間的最大值。
這裡的離隊操作只需要判斷需要離隊的人是否在單調佇列中即可。
#include #include #include #include #include #include #include #include #define ll long long
#define inf 2139062143
#define inf -2139062144
#define mod 20071027
#define maxn 1000005
using namespace std;
int que[maxn],front,rear;
int arr[maxn];
int main()
else if(str[0]=='g')
else if(str[0]=='q')}}
return 0;
}
fzu 1894 志願者選拔（單調佇列）
problem 1894 志願者選拔 世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街，不闖紅燈等 作為主面試官的...
FZUOJ 1894 志願者選拔
fzuoj 1894 志願者選拔 從乙個數字序列中不斷的求當前序列的最大值。採用單調佇列。維護乙個單調遞減的佇列，注意刪除的時候，比較當前的最大元素即當前的佇列頭的位置，如果這個位置大於要刪除的位置，則不需要移動，否則就將隊首指標移動。程式如下 id csuchenan prog fzuoj 189...
FZU1894 志願者選拔
世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街，不闖紅燈等 作為主面試官的john想知道當前正在接受面試的同學隊...