Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队
透過排序不等式轉化問題,將兩序列的配對問題轉換為求逆序對數量,並使用樹狀陣列求解。
Luogu 🔵 P4375 [USACO18OPEN] Out of Sorts G
穩定排序後統計每個分界需跨越的元素數,取最大值作為答案。
Luogu 🔵 P3017 [USACO11MAR] Brownie Slicing G
最大化最小值問題。利用二分搜尋答案,配合二維前綴和與貪心策略檢驗是否能切出符合條件的區塊。
Luogu 🔵 P1578 [WC2002] 奶牛浴场
利用極大化空矩形思想,固定邊界錨點向對側掃描並動態維護可行區間,找出最大面積的軸對齊空矩形。
最新文章
標籤
AlgoPythonCodeforcesLuogu動態規劃(Dynamic Programming)單調佇列(Monotone Queue)單調佇列優化DP併查集(Disjoint Set Union)帶權並查集(Weighted DSU)數學(Math)圖論(Graph Theory)雜湊(Hashing)隨機化(Randomized)基環樹(Pseudotree)和雜湊AtCoderAtCoder Beginner ContestABC模擬(Simulation)狀態壓縮計數(Counter)前綴和(Prefix Sum)貢獻法縮點有序容器(Sorted Container)C++模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFS
網站資訊
文章數量 :
364
總字數 :
523.7k
最後更新時間 :

![Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队](https://i.gdst.dev/cover/P1966.webp)
![Luogu 🔵 P4375 [USACO18OPEN] Out of Sorts G](https://i.gdst.dev/cover/P4375.webp)
![Luogu 🔵 P3017 [USACO11MAR] Brownie Slicing G](https://i.gdst.dev/cover/P3017.webp)
![Luogu 🔵 P1578 [WC2002] 奶牛浴场](https://i.gdst.dev/cover/P1578.webp)





