本單元常犯錯誤總覽
| # | 錯誤描述 | 錯誤類型 | ✗ 錯誤寫法 | ✓ 正確寫法 |
|---|---|---|---|---|
| 1 | 套公式忘了型態範圍 | 溢位 | int 的 n 算 n * (n + 1) / 2 |
n 先用 long long 再相乘 |
| 2 | 標記陣列開到值域大小 | MLE/RE | a_i \le 10^9 就開 10^9 格 | 先想「答案的範圍」(mex \le N)或平移值域 |
| 3 | 用浮點 sqrt 當試除邊界 |
邏輯錯誤 | d <= sqrt(n) |
d * d <= n 純整數判斷(9.8 的坑) |
| 4 | 試除變數用 int |
溢位 | int d; d * d <= n(n 到 10^{11}) |
d 宣告成 long long |
| 5 | 模擬時逐一 erase |
TLE | 每移除一人 erase 一次 |
整輪處理完重建 vector(17.5) |
| 6 | 沒估次數就寫多重迴圈 | TLE | K^3 三重迴圈直接衝 | 先用 10.1 三步驟估,再動手 |