[USE YOUR BRAIN]关于老年手抖导致的bugs

嗯——开始打基础了呀

就是一些常犯的小错误，慢慢补

• DFS的时候忘记往下一层，就是for(int r=lst[x];r;r=nxt[r])的时候忘记写SEARCH(edge[r])
• 变量改成longlong之后调用函数的时候括号里还是int
• 无向图边数组开小
• 好吧不止是无向图会开小数组的说（额好像是第三次写了，，，再开小吃键盘吧
• 全局变量开在函数里面
• 数组开小again——调了一个小时随手一改数组发现过了，，，O_O
• 离散化的时候lowerbound右边界写成没有去重的边界
• 1e5的范围数组开1e5QuuuuQ
• memset瞎用
• 记得看数据范围，不要忘记负数
• 手抖交错题
• n和m搞错
• %d没有改成%lld

网络流

• 开数组算边数的时候少算反向边
• BFS/DFS的时候lef[r]写成lef[edge[r]]

KM

• CHK函数里now!=0的时候忘记更新ned

Treap

• 忘记srand(time(NULL))
• rtt的treap插入删除的时候忘记update每个点的size或者update错位置

斜率优化/凸包

• 注意三点共线/点重合

动态DP

• 树剖的时候要注意矩乘的顺序可能会影响答案（就是线段树维护的左边的节点深度比右边浅

博弈

• ^和==的优先级——老年选手只能多加几个括号

二进制有关

• 数据范围改小忘记该回去了QuuuuQ

转载于:https://www.cnblogs.com/SCL123/p/10740477.html