- OI 一場空,不開 long long 見祖宗
- cmp,一定要在 sort 裡寫入
- 打 st 表一定要算空間複雜度
- 打倍增 LCA 一定要算空間複雜度
- 注意
÷0
- 線段樹 4 倍空間
- 無向圖,鏈式前向星 2 倍空間
- 樹鏈剖分要注意是原編號還是 dfn 序的編號
- 鏈式前向星遍歷圖的時間複雜度永遠為
+n
,並非*n
- 要想好動態規劃列舉狀態中的順序
- 認真看好題目的所有限制,包括時限,記憶體限制,程式碼長度限制等
- 在求最小值時,INF 建議不要接近於資料型別的極限,避免
INF+INF
超過上限 - 在判斷是否有解時,細心 * INF
- 區分
==
和=
- 看清楚題目中提到的編號是從 0 開始還是從 1 開始
- 做具有特性的樹的問題時,若不會,不要急於打爆力,
檢查一下是否建了邊