![Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队](https://i.gdst.dev/cover/P1966.webp)
Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队
透過排序不等式轉化問題，將兩序列的配對問題轉換為求逆序對數量，並使用樹狀陣列求解。
最新文章
標籤
AlgoCodeforcesPythonLuogu動態規劃(Dynamic Programming)單調佇列(Monotone Queue)單調佇列優化DP併查集(Disjoint Set Union)帶權並查集(Weighted DSU)數學(Math)AtCoderAtCoder Beginner ContestC++ABC計數(Counter)模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFSBFS前綴和(Prefix Sum)樹狀陣列(Binary Indexed Tree)逆序對(Inverse Pair)樹(Tree)模擬(Simulation)雙指標(Two Pointers)枚舉右維護左差分陣列(Difference Arrays)二分搜尋(Binary Search)貪心(Greedy)
網站資訊
文章數量 :
358
總字數 :
514k
最後更新時間 :