Binary-Search

LeetCode 1712 解題筆記：固定第一刀，第二刀的合法範圍用兩次 bisect 或兩個單調指針找出來

LeetCode 825 解題筆記：排序後，每個人能送出邀請的對象是年齡落在 (0.5 × age + 7, age] 的一段區間，用兩個同向指針維護區間再扣掉自己

LeetCode 3814 解題筆記：依成本排序加上前綴最大容量，每台機器用 bisect 找能搭配的最貴機器

LeetCode 2968 解題筆記：排序後，把一段全部變成同一個值，最省的目標是中位數；用前綴和 O(1) 算花費，花費隨視窗變大而變大，可以滑動

LeetCode 2302 解題筆記：分數 = 總和 × 長度，都是正數，視窗越大分數越大；分數 >= k 就縮左邊，以 right 結尾的合法子陣列有 right - left + 1 個

LeetCode 3413 解題筆記：最佳的 k 個袋子，一定有一端對齊某段的端點；分別算「左端對齊段的起點」和「右端對齊段的終點」（鏡像後重用同一個函式）

LeetCode 2009 解題筆記：最後的陣列是長度 n 的連續整數；去重排序後，用滑動視窗找值域寬度 <= n - 1 的最多不同值，其他都要改

LeetCode 2555 解題筆記：滑動視窗算出以每個獎品結尾的一段能拿幾個；同時記錄「前 i 個獎品裡一段最多拿幾個」，第二段就接在第一段左邊

LeetCode 2106 解題筆記：採到的一定是連續一段水果；走完 [L, R] 的最少步數是 (R - L) + min(|start - L|, |R - start|)，在水果陣列上用滑動視窗

LeetCode 2831 解題筆記：對每個值，把它出現的位置列出來；在位置列表上滑動視窗，要刪的數量 = 位置跨度 − 這個值的個數

LeetCode 2779 解題筆記：每個數可以變成 [x - k, x + k] 裡的任何值，一群數能變成同一個值 ⇔ 最大 - 最小 <= 2k；排序後找最長的這種視窗

LeetCode 2271 解題筆記：地毯的左端放在某段白磚的起點一定不會更差；排序後用雙指針，完整蓋住的段累加，最後一段只算部分