Binary-Search

LeetCode 1838 解題筆記：排序後，把視窗裡的數都加到 nums[right] 的花費是 nums[right] × 長度 − 視窗總和；花費 > k 就縮左邊

LeetCode 3634 解題筆記：排序後留下來的一定是連續一段；對每個最小值 nums[left]，用只往右走的指針找能留到哪裡，刪掉兩邊剩下的

LeetCode 2024 解題筆記：視窗合法的條件是 T 和 F 比較少的那個 <= k（把少的全部改掉）；不合法就縮左邊

LeetCode 1208 解題筆記：每個位置的花費是 |s[i] - t[i]|，題目變成「總和 <= maxCost 的最長子陣列」

LeetCode 3709 解題筆記：時間遞增，存前綴和，查詢用兩次 bisect；mid 一定要加括號

LeetCode 2300 解題筆記：藥水排序，每個咒語用 bisect 找門檻，門檻用整數 ceil 避免浮點誤差

滑動視窗與雙指針，最小化子陣列長度（總和 ≥ target）。

LeetCode 3639 解題筆記：每個新星號貢獻 (左距離) × (右距離) 個新子字串；或對時間二分

LeetCode 3613 解題筆記：邊由小到大加進 Union-Find，剛好剩 k 塊時那條邊的權重就是答案；n <= k 時回傳 0

LeetCode 3608 解題筆記：倒過來從時間大的邊開始加回去，第一次讓連通塊數少於 k 的那條邊的時間就是答案

LeetCode 3508 解題筆記：queue 管 FIFO、set 判重複、每個目的地一個遞增的時間陣列，查詢用 bisect

LeetCode 154 解題筆記：跟 LC 153 一樣跟右端比，相等時分不出斷點在哪一邊，只能 r -= 1；最壞 O(n)