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