前缀和能用的前提是可逆
区间和能用它,区间最大值不能 —— 那条界线在哪?
複製提示詞,選一家接著聊 —— 它會當面試官逐幕問你,而不是把答案倒給你。
手機上裝了對應 App 的,系統會直接開 App。微信裡點不開外部 App,得先用瀏覽器打開。
複製走的那段末尾帶著判卷用的底牌,別自己先讀 —— 自己推出來過才算學到。
这东西看起来简单到不值得练,但一多半人说不出它凭什么成立。答案是可逆:加法有减法能撤销,所以能用;max 没有,所以照套就错。
第三幕把差分引出来,它是前缀和的逆运算 —— 前缀和把区间查询变成两次单点访问,差分把区间修改变成两次单点修改。中间要查怎么办?那就是另一个结构的事了。
顺带治两个高频 off-by-one:前缀和数组为什么多留一位、哈希表为什么要先放一个 0。
這一份練的是
不變量
邊界條件
資料結構選型
這一份的正文在倉庫裡 (末尾就是底牌,點進去會看見)
練過沒有
登入之後可以記下「這道題我練過」,下次回來看得到是哪天練的。
練過的人寫的心得
還沒有人寫。練完之後,說說你和模型聊出了什麼 —— 哪一幕被問住了,哪個結論你後來改了。
怎麼用
這一批是學習型的:它會引導你,不會追到你說不出話為止。卡住時它先問你卡在哪一層(沒聽過 / 知道但不明白為什麼 / 明白但寫不對),再決定給什麼;同一個點引導兩次還不通才直接講,講完要你用自己的話複述一遍。
怎麼開始
- 挑一份,點開它,把提示詞複製走。
- 新開一個空對話貼進去,什麼都別說,等它問第一個問題。
- 手推優先於寫程式 —— 它會打斷你。在長度 2 的陣列上把每一步推一遍,比寫十遍樣板管用。
中途隨時能喊的四個口令
跳过立刻進下一幕换个说法這一處換個角度再講一遍直说吧講完整答案,然後要我複述复盘立刻跳到收尾,輸出復盤卡片
三條坑
- 末尾的底牌別自己先讀 —— 那一欄「常見的想錯」寫的就是每一問的答案。
- 別急著寫程式。演算法這一類,寫程式是最容易掩蓋「其實沒想清楚」的動作。
- 它開始誇你的時候,提醒它看「不許誇我」那條。引導不等於哄。
想不出解法先做「狀態定義」;老是錯邊界做「二分」和「前綴和」;認不出題型做「單調堆疊」和「滑動視窗」。「複雜度」那份是好幾份的地基,早做早受益。
登入之後可以寫心得。