Codeforces 🟣 CF809D. Hitchhiking in the Baltic States
給定 n 個區間 [l_i, r_i],可各選一個整數 x_i;求最大的嚴格遞增子序列長度。利用 FHQ Treap 維護狀態,並進行區間更新與插入刪除操作。
Codeforces 🔵 CF367E. Sereja and Intervals
將互不包含區間轉成左右端點序列匹配,掃描值域並用已放左、右端點數做 DP。
最新文章
標籤
網站資訊
文章數量 :
448
總字數 :
648.5k
最後更新時間 :




