分類: 🔵 (提高+/省選−) | 十六個天亮

Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队

Luogu 🔵 P1966 [NOIP 2013 提高组] 火柴排队

發表於2026-05-07|Luogu官方題單🔵 (提高+/省選−)【算法2-3】分治与倍增

透過排序不等式轉化問題，將兩序列的配對問題轉換為求逆序對數量，並使用樹狀陣列求解。

Luogu 🔵 P4375 [USACO18OPEN] Out of Sorts G

Luogu 🔵 P4375 [USACO18OPEN] Out of Sorts G

發表於2026-05-07|Luogu官方題單🔵 (提高+/省選−)【算法2-1】前缀和、差分与离散化

穩定排序後統計每個分界需跨越的元素數，取最大值作為答案。

Luogu 🔵 P3017 [USACO11MAR] Brownie Slicing G

Luogu 🔵 P3017 [USACO11MAR] Brownie Slicing G

發表於2026-04-29|Luogu官方題單🔵 (提高+/省選−)【算法2-1】前缀和、差分与离散化

最大化最小值問題。利用二分搜尋答案，配合二維前綴和與貪心策略檢驗是否能切出符合條件的區塊。

Luogu 🔵 P1578 [WC2002] 奶牛浴场

Luogu 🔵 P1578 [WC2002] 奶牛浴场

發表於2026-04-24|Luogu官方題單🔵 (提高+/省選−)【算法2-2】常见优化技巧

利用極大化空矩形思想，固定邊界錨點向對側掃描並動態維護可行區間，找出最大面積的軸對齊空矩形。

資料載入中