错误合集

1. 未开 long long.
2. 线段树先调用 build(). (两次了)
3. 分块修改是 rep(i, l + 1, r - 1)
4. 博客园的表格万万不能用.
5. 笛卡尔树建树时,当前节点不在栈内.
6. DFS记得return
7. 1和i不要搞混(实在不行就换个变量名,好调)
8. 数组压维度时,要保证它不越界
9. 匈牙利算法连单向边(或者,右部点+n后连双向边,但不建议)
10. 当出锅的时候,将左闭右开关闭后再调试.
11. 空间够的话数组尽量开大
12. 就算用std::cin也不用getchar,太多锅了
13. 循环变量要及时检查,实在不行用拼音
14. 用宏时不要在里面做++--
15. 时间戳之差要+1
16. 多打点括号(位运算和取模)
17. 不知道预处理到多少的话,就做到最大数据范围
18. 一个显然的DP如果数据范围小于20就状压
19. slope 要 1.0*
20. 输出 %lld
21. 区间DP要求每一轮循环的区间长度相同,所以最外层循环一定是区间长度
22. 注意区分不同的计数变量
23. 如果图不连通,那么dfs要调用多次
24. nrep有没有写成rep
25. rep有没有写成nrep
26. 当循环起终点不是定值时,检查是否可能越界
27. 不明TLE时将函数调用去除
28. 注意除0错
29. manacher 算法除了0以外的填充点都是相同的
30. init 函数注意全部清空
31. 数列判重考虑哈希
32. 图论如果每次操作起点不同，考虑超级源点
33. 下一个比当前数大的数用单调栈
34. DP写方程时注意是搞定前面所有还是只要搞定这一个
35. 贪心注意比较相邻两个值
36. 最值不更新可能ll->int
37. 最短路这个东西非常的NB

你可以试试输出中间变量或者参考题解改改。