帶單點修改的「區間吃糖到 ≥ k 最少顆數」。merge-sort tree 每節點掛 Fenwick 支援改值,再把 index / value 對調、用 kth-element 式 descent 省掉外層二分的 log。
把買假日問題轉成最大不相鄰省略和,並用線段樹「左右端狀態相依」模式維護動態查詢。順便整理 max subarray sum 同模式的對照。
帶單點修改的「區間吃糖到 ≥ k 最少顆數」。merge-sort tree 每節點掛 Fenwick 支援改值,再把 index / value 對調、用 kth-element 式 descent 省掉外層二分的 log。
把買假日問題轉成最大不相鄰省略和,並用線段樹「左右端狀態相依」模式維護動態查詢。順便整理 max subarray sum 同模式的對照。