語法書 / AA 競程語法書 下冊 / 第十六單元 / 本單元常犯錯誤總覽

本單元常犯錯誤總覽

# 錯誤描述 錯誤類型 ✗ 錯誤寫法 ✓ 正確寫法
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(16.5)

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。