XDOJ1156 等待佇列

2022-05-21 01:06:00 字數 1313 閱讀 7206

題意:大概就是有三種操作吧,第一種在佇列後面加入新人,引入乙個不耐煩程度,第二種第乙個人出隊(直接讓頭結點的序號+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 等待佇列

題意 大概就是有三種操作吧,第一種在佇列後面加入新人,引入乙個不耐煩程度,第二種第乙個人出隊 直接讓頭結點的序號 1即可 第三種統計在隊伍裡面不耐煩程度最高的數 ps 隨著操作的進行佇列中每乙個人的不耐煩程度 1 剛開始我是將每個節點加入線段樹中,對於每個操作,打上lazy標記,用線段樹區間維護,然...

XDU 1156 等待佇列 (線段樹 單調佇列)

此處有 目錄 時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 對於每個第 3 類操作,輸出 1 行,表示佇列中所有人不耐煩程度的最大值。8 1 51 5 1 5323 1 20 38 921比賽時一眼看出線段樹能做,特別激動,第一次用上線段樹了.線段樹維護區間最大值即可 初始化乙...

Selenium筆記(6)等待

1.簡介 在selenium操作瀏覽器的過程中,每一次請求url,selenium都會等待頁面載入完畢以後,才會將操作許可權再次交給我們的程式。但是,由於ajax和各種js 的非同步載入問題,所以我們在使用selenium的時候常常會遇到操作的元素還沒有載入出來,就會引發報錯。為了解決這個問題,se...