LeetCode

LeetCode 1833 解題筆記：從最便宜的開始買；題目要求計數排序，值域只有 10^5，每個價格一次買 min(數量, 錢 // 價格) 個

LeetCode 307 解題筆記：單點更新加區間和，前綴和每次更新要 O(n)；用線段樹或 Fenwick Tree，兩種操作都是 O(log n)

LeetCode 3961 解題筆記：除了一台以外，每台把最小的單位捐給同一台；那台的評分變成全域最小值，挑第二小值最小的那台當接收者

LeetCode 3960 解題筆記：n 只有 1000，固定左端點往右擴，同時維護「值 -> 次數」和「次數 -> 個數」；只有 f 和 2f 兩種次數就成立

LeetCode 3959 解題筆記：累積位數平方和減位數和；每個位數貢獻 d² − d ≥ 0，差距只增不減，所以達到 50 就能提早回傳

LeetCode 3952 解題筆記：每個代幣只能往左移一格，狀態是「這格的代幣有沒有往左移」；往左移只有在左邊那格原本沒被蓋住時才有用

LeetCode 3951 解題筆記：一盞燈最多照亮 3 個位置，每個時間單位至少要 ceil(brightness / 3) 盞；合併區間算出需要的總時間再相乘

LeetCode 3950 解題筆記：n & (n » 1) 的每個 1 代表一對相鄰的 1，剛好一對就是它只有一個 1

LeetCode 790 解題筆記，依照原始 learning note 重新整理

LeetCode 276 解題筆記，依照原始 learning note 重新整理

LeetCode 801 解題筆記，依照原始 learning note 重新整理

LeetCode 376 解題筆記，依照原始 learning note 重新整理