Codeforces 🟣 CF809D. Hitchhiking in the Baltic States
給定 n 個區間 [l_i, r_i],可各選一個整數 x_i;求最大的嚴格遞增子序列長度。利用 FHQ Treap 維護狀態,並進行區間更新與插入刪除操作。
Codeforces 🔵 CF367E. Sereja and Intervals
將互不包含區間轉成左右端點序列匹配,掃描值域並用已放左、右端點數做 DP。
最新文章
標籤
AlgoPythonCodeforcesAtCoderAtCoder Beginner ContestABC模擬(Simulation)狀態壓縮計數(Counter)前綴和(Prefix Sum)貢獻法縮點有序容器(Sorted Container)C++模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFSBFS樹狀陣列(Binary Indexed Tree)逆序對(Inverse Pair)樹(Tree)計數(Counting)分組循環迭代(Iteration)遞迴(Recursion)字串(String)併查集(Disjoint Set Union)博弈論(Game Theory)動態規劃(Dynamic Programming)
網站資訊
文章數量 :
427
總字數 :
623.4k
最後更新時間 :




