🟢 (普及+/提高)

判斷區間奇偶陳述何時首次矛盾，用離散化與帶權並查集維護前綴奇偶關係。

給定一個由 'F' 和 'R' 組成的矩陣，求完全由 'F' 組成的最大矩形面積，並將結果乘以 3。

區間加減操作求最少次數使所有元素相等，並求可能結果數。利用差分陣列將區間操作轉化為單點操作。

枚舉翻轉區間長度 K，利用貪心策略從左到右翻轉背面牛，搭配差分陣列記錄翻轉次數，找出使全體轉正的最小操作數及對應最小 K。

計算多個矩形聯集的總面積。提供離散化搭配二維差分，以及掃描線搭配線段樹兩種解法。

離散化變數編號，先合併相等關係，再檢查不等約束是否矛盾。也可在線處理約束，維護每個集合的不等集合，啟發式合併以降低檢查成本。

透過二分搜尋門檻值 W 結合前綴和快速計算每個區間的檢驗值總和 y，找出使 |s - y| 最小的答案。

設 f[i] 為停在格子 i 的最大得分，將轉移區間 [i-R,i-L] 用單調佇列維護最大值以優化 DP。

在 n x m 矩陣中找出任意 k x k 子正方形，使其中最大值與最小值差最小；用二階段滑動窗口搭配單調佇列求解。

依顏色與位置奇偶分組做貢獻法，配合前綴和線性統計所有合法配對，答案取模 10007。

逐列轉成柱狀圖後，每列答案就是區間最小值總和；可用單調棧邊界計數或單調棧優化 DP 線性求解。

Problem solving record for Luogu P2627 [USACO11OPEN] Mowing the Lawn G.