錯誤合集
阿新 • • 發佈:2021-10-22
- 未開
long long
. - 線段樹先呼叫
build()
. (兩次了) - 分塊修改是
rep(i, l + 1, r - 1)
- 部落格園的表格萬萬不能用.
- 笛卡爾樹建樹時,當前節點不在棧內.
DFS
記得return
1
和i
不要搞混(實在不行就換個變數名,好調)- 陣列壓維度時,要保證它不越界
- 匈牙利演算法連單向邊(或者,右部點+n後連雙向邊,但不建議)
- 當出鍋的時候,將左閉右開關閉後再除錯.
- 空間夠的話陣列儘量開大
- 就算用
std::cin
也不用getchar
,太多鍋了 - 迴圈變數要及時檢查,實在不行用拼音
- 用巨集時不要在裡面做++--
- 時間戳之差要
+1
- 多打點括號(位運算和取模)
- 不知道預處理到多少的話,就做到最大資料範圍
- 一個顯然的DP如果資料範圍小於20就狀壓
slope
要1.0*
- 輸出
%lld
- 區間DP要求每一輪迴圈的區間長度相同,所以最外層迴圈一定是區間長度
- 注意區分不同的計數變數
- 如果圖不連通,那麼dfs要呼叫多次
你可以試試輸出中間變數或者參考題解改改。