Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队
透過排序不等式轉化問題,將兩序列的配對問題轉換為求逆序對數量,並使用樹狀陣列求解。
Luogu 🔵 P4375 [USACO18OPEN] Out of Sorts G
穩定排序後統計每個分界需跨越的元素數,取最大值作為答案。
Luogu 🔵 P3017 [USACO11MAR] Brownie Slicing G
最大化最小值問題。利用二分搜尋答案,配合二維前綴和與貪心策略檢驗是否能切出符合條件的區塊。
Luogu 🔵 P1578 [WC2002] 奶牛浴场
利用極大化空矩形思想,固定邊界錨點向對側掃描並動態維護可行區間,找出最大面積的軸對齊空矩形。
最新文章
標籤
網站資訊
文章數量 :
448
總字數 :
648.5k
最後更新時間 :

![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)
![Luogu 🔵 P4053 [JSOI2007] 建筑抢修](https://i.pixiv.cat/img-master/img/2026/03/07/11/00/10/142001670_p0_master1200.jpg)

