🟡 Medium

給定一條道路和初始燈泡覆蓋範圍，求最少需要添加多少個半徑為 1 的燈泡才能使整條路都被照亮。使用差分陣列維護覆蓋狀態，並採用貪心策略，在遇到未覆蓋位置時，將燈泡放置在能覆蓋該位置的最右側（即當前位置 + 1）。

這是一道決策優化問題。因為得分區域僅有 12 個，既可以使用二進制狀態壓縮（Bitmask）枚舉所有得分組合，也可以將其建模為經典的 0/1 背包問題，利用動態規劃求解並進行路徑回溯。

透過有序容器（二分搜尋）或區間併查集（Union-Find），在下雨天與晴天之間進行貪心匹配，尋找最合適的抽水時機，避免湖泊溢出。

給定長度為 n 的陣列 nums 與 m 個區間減法查詢。每次查詢可選擇性將 [l, r] 範圍內的元素最多減少 val。求使整個陣列所有元素歸零所需的最小查詢前綴數量 k。若無法歸零，則返回 -1。本題有二分答案、雙指標單調性優化以及線段樹三種解法。

將問題轉換為完全圖的邊斷開過程，任何拆分方式的總代價均恆為 n(n-1)/2。