考慮按時刻從早到晚模擬，計算出
f[i]:到達i點的最晚出發時間
g[i]:為了趕上第i輛車的最晚出發時間
然後將所有到達n號點的巴士按到達時間排序，查詢的時候二分查詢即可。
時間複雜度$o(n\log n)$。
#include#include#include#include#define n 300010
#define x first
#define y second
using namespace std;
typedef pairp;
int n,m,i,x,f[n],g[n],cnt;p t,h[n];
priority_queue,greater>q;
struct ee[n];
inline bool cmp(const e&a,const e&b)
inline int ask()
int main()
for(h[0]=p(-1,-1),sort(h+1,h+cnt+1),i=2;i<=cnt;i++)h[i].y=max(h[i].y,h[i-1].y);
for(read(m);m--;printf("%d\n",ask()))read(x);
return 0;
}
4 23學習日記
今天早上本來要趕到中控和林工一起去東莞處理ipc的事情，由於早上沒有在9 10分之前趕到，所以下午才去東莞。上午在中控沒有做太多的事情，看了一下乙太網的驅動相關的東西，以及瀏覽了一下新聞。下午過去東莞處理ipc的事情。1.在高溫裡面有看到出現重啟的情況。這種情況，乙太網出問題的可能性很大 ddr的可...
4 23學習總結
今天學會了爬蟲，昨天只能得到一行一列，今天可以得到所有分頁的內容 遇到的困難 今天想做乙個輪播圖，還沒研究明白 import bs4import pymysql import requests from bs4 import beautifulsoup import pandas as pd def...
4 2 3 子網掩碼
網際網路是由許多小型網路構成的，每個網路上都有許多主機，這樣便構成了乙個有層次的結構。ip位址在設計時就考慮到位址分配的層次特點，將每個 ip位址都分割成網路號和主機號兩部分，以便於 ip位址的定址操作。此時，需要用某種方法指定哪些位是網路號，哪些是主機號，這個任務就是由子網掩碼來承擔的。子網掩碼不...