Luogu

在有向無環圖上選一條路徑，使可挖地雷總數最大，並輸出最佳路徑。

給定一個二維高度矩陣，求最長的嚴格遞減路徑長度。

給定一個有向無環圖，求從入度為 0 的點到出度為 0 的點的路徑總數。可使用拓樸排序搭配動態規劃，或記憶化搜索求解。

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

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

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

給定多棟建築的左右邊界與高度，輸出整體天際線高度變化的關鍵座標。

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

排序座標後用滑動窗口維護所有顏色，求覆蓋全色的最短區間長度。

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

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

二分答案 + 差分陣列，檢查前 k 個訂單是否可行，找到第一個無法滿足的訂單索引。

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

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

求多個半開區間聯集長度；可排序合併區間，或離散化後用差分統計覆蓋段長。