[置顶] [提醒]曾经犯的谜之错误

1.N,M输入反了。
2.LCT的access和cut操作后忘记pushup。
3.Splay的del操作后忘记pushup。
4.过程名太像调用错了过程自己还以为是对的QAQ
5.写了过程没调用。。
6.注意二分答案到最后的答案到底是什么
7.滚动数组时,for (i=1;i<=n;i++,now=i&1)…now处值为0。导致前两次的now一样……(感谢sxb_201神犇的帮助)
8.线段树建树的时候,build(k<<1,x,mid),build(k<<1,mid+1,y)。。。
9.点分治时求了重心没用……,getroot(list[i]),work(list[i])。。。
10.scanf(“%d%d%d%d”,&x1,&y1,&x2,&y2) -> scanf(“%d%d%d%d”,&x1,&x2,&y1,&y2)。。。
11.abs()函数在cstdlib里
12.树链剖分时对于没有儿子的点,out[x]不要忘记记录(子树dfs序的最大值),if (!k) {out[x]=in[x]; return;}
13.高斯消元解期望方程时注意边界问题与重边、自环问题。
14.强制转换类型的时候,ans+=(ll)(x*(x-1)/2)会WA,ans+=(ll)x*(x-1)/2会AC。
15.减法取模不要忘记加模数再取模。
16.单调队列的头尾指针问题。
17.和12类似。标记清零在最后但中间可能return。
18.K-D tree不要忘记处理分裂点的信息
19.K-D tree调用nth_element()后再存储mid的相关信息。

你可能感兴趣的:([置顶] [提醒]曾经犯的谜之错误)