XDOJ1156 等待佇列

題意：大概就是有三種操作吧，第一種在佇列後面加入新人，引入乙個不耐煩程度，第二種第乙個人出隊（直接讓頭結點的序號+1即可），第三種統計在隊伍裡面不耐煩程度最高的數（ps：隨著操作的進行佇列中每乙個人的不耐煩程度+1），剛開始我是將每個節點加入線段樹中，對於每個操作，打上lazy標記，用線段樹區間維護，然後tle了，改了又改，在室友的提醒下，原來我可以把每個加入的節點都統一在第乙個節點時插入，只要保證取最大就行，每次執行操作三，選出最大的，然後加上輸入第幾個操作即可，本來很水的一道題，硬是寫了這麼久，還是太菜了233333333，直接貼**了；

#include#include#include#include#include#include#include#include#include#include#define n 400005
#define inf 0x3f3f3f3f
using namespace std;
typedef struct node node;
node a[4*n];
void built(int root,int first,int end) 
int mid=(first+end)/2;
built(root*2,first,mid);
built(root*2+1,mid+1,end);
a[root].x=a[root*2].x;
a[root].y=a[root*2+1].y;
a[root].date=0;
a[root].ma=0;
}void q(int root,int first,int end,int e,int p) 
int mid=(first+end)/2;
if(e<=mid) q(2*root,first,mid,e,p);
else q(2*root+1,mid+1,end,e,p);
a[root].date=max(a[root*2].date,a[root*2+1].date);
}int sum;
void m(int root,int first,int end,int r,int l) 
int mid=(first+end)/2;
if(r<=mid) m(root*2,first,mid,r,l);
if(l>mid) m(root*2+1,mid+1,end,r,l);
a[root].date=max(a[root*2].date,a[root*2+1].date);
}int main() else if(n==2) else if(n==3) }}
return 0;
}

XDOJ1156 等待佇列

XDOJ1156 等待佇列

XDU 1156 等待佇列（線段樹單調佇列）

Selenium筆記（6）等待

XDOJ1156 等待佇列

XDOJ1156 等待佇列

XDU 1156 等待佇列 （線段樹 單調佇列）

Selenium筆記（6）等待

相關推薦

XDU 1156 等待佇列（線段樹單調佇列）