因為思念新宿的"小姐姐"們，島娘計畫6月份再去一趟東京，不過這次看來她需要自掏腰包。經過了幾天的夜戰，島娘終於在體力耗盡之前，用python抓下了所有6月份，上海至東京的全部共 n 張機票。現在請你幫助債台高築的島娘篩選出符合時間區間要求的，最貴的機票。
輸入資料的第一行包含兩個整數 n, m(1 ≤ n, m ≤ 105)，分別表示機票的總數，和詢問的總數。接下來的 n 行，每行兩個整數 t, v (1 ≤ t, v ≤ 105)，表示每張機票出發的時間和**。 接下來的 m 行，每行兩個整數 a, b (1 ≤ a ≤ b ≤ 105)，表示每個詢問所要求的時間區間。
對於每組詢問，輸出一行表示最貴的**。如果沒有符合要求的機票，輸出一行"none"。
樣例輸入
7 6樣例輸出1 12 1
4 34 4
4 56 9
7 91 7
1 26 7
3 34 4
5 5
919時間限制:none
5none
10000ms
單點時限:
1000ms
記憶體限制:
256mb
ps.真的很想吐槽那個圖=日=
這是乙個靜態的線段樹問題。
#include #include #include using namespace std;
const int maxn = 1e6+7;
int a[maxn];
struct node
tickt[maxn*4];
void buildtree(int x, int left, int right)
int mid = (left+right) >> 1;
buildtree(x<<1, left, mid);
buildtree(x<<1|1, mid+1, right);
tickt[x].x = max(tickt[x<<1].x, tickt[x<<1|1].x);
}int query(int x, int left, int right)
int main()
buildtree(1, 1, 100000);
for(int i = 1; i <= m; i++)
return 0;
}
訓練總結 1 29
今天看ac自動機，看得迷迷糊糊，看起來就是字典樹 kmp。字典樹還好說，當時kmp有點沒看懂，又看了一下，這次kmp倒是懂了，ac自動機還是有點沒看懂。照著部落格上的模板試著敲了一遍。構造next陣列那裡還是有點看不懂。還得繼續看。includeusing namespace std const i...
原創 1 29總結
下圖就是乙個html的乙個簡單例項 宣告有助於瀏覽器中正確顯示網頁 宣告不區分大小寫，圖為html 5 宣告 html 元素是 html 頁面的根元素 head 元素包含了文件的元 meta 資料，如 meta charset utf 8 定義網頁編碼格式為 utf 8。title 元素描述了文件的...
12 9每日部落格
首先給資料集名稱那一列 新增點選事件 然後呼叫乙個js方法，這個方法中包含layui元件中的彈出視窗的方法 function showthisdatatab name,size 然後我的思路是將這個資料集的名稱或者id傳遞給要開啟的那個html網頁，在那個網頁中在呼叫乙個資料 請求後台並得到資料庫的...