無題十

    今天考崩了,第一題過了大樣例就沒關了,少考慮了一種情況,直接砍了一半的分,第二題想成了啓發式合併,結果後來發現自己實現有問題,搞了很久搞不出來,然後今天就GG了;   第一題: 將P按X爲第一關鍵字,將Q按Y爲第一關鍵字排序,我們掃描P確定最小的X,用線段樹維護Q做刪除,當前刪了k個,相當於在Q上查詢第m-k+1小的Y; 此時我們固定了X,說明這個必選選,所以我們要在用此X的Y與線段樹查詢
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息