帶單點修改的「區間吃糖到 ≥ k 最少顆數」。merge-sort tree 每節點掛 Fenwick 支援改值,再把 index / value 對調、用 kth-element 式 descent 省掉外層二分的 log。
把買假日問題轉成最大不相鄰省略和,並用線段樹「左右端狀態相依」模式維護動態查詢。順便整理 max subarray sum 同模式的對照。
從台灣的 ZeroJudge、TIOJ 到 Codeforces、AtCoder、LeetCode,主流 OJ 的特色、適合誰、怎麼用。給想入坑 CP 或不知道往哪邊練的人。
從計概作業太難開始刷題,一路打到 ICPC 金牌。記下大學比賽、出國參賽,以及後來工作上用到的東西。
Segment Tree 維護 GCD,分 case 討論。值域限制讓拿掉誰 GCD 都不為 1 只在很小的 n 才可能。
Nim + XOR 加法恆等式 + Digit DP。把區間博弈轉成 Nim,再用代數轉換拆解 counting。