错因集锦

树链剖分

\(0.\)漏掉\(build\) \(dfs\)
\(1. cnt=1\)漏掉
\(2.size[u]+=size[v]\)漏掉
\(3.\)应该先\(dfs\)再\(build\)，写反了
\(4.while(top[x]!=top[y])\)的循环里写\(if(... ) swap(x,y)\)
\(5.update\)里也要写\(pushdown()\)
\(6.\)先连边再\(dfs()\) \(build()\)
\(7.dfs(son[u],topf)\)不是\(dfs(u,topf)\)
\(8.\)交换前比较大小时搞清是大于还是小于

LCA

\(1.\)漏掉\(work(),dfs()\)

其他

\(1.\)（最好不要用\(while(1)\)）
\(2.\)输出的答案之间是换行还是空格
\(3.\)边界问题，如下标是不是会超出\(n\)
\(4.\)不要写\(log\)，写\(log2\)
\(5.\)不开\(long\) \(long\)见祖宗
\(6.\)认真读题，如\(n<=2*m\),如从0到\(n-1\)编号
\(7.\)对于贪心分段的问题，有可能一个点的数值就超过限制。
\(8.\)\(log\)函数写成\(log2\)
\(9.\)数组尽量大，一定保证不RE！！
\(10.\)用多次单调队列是一定要记得\(l\),\(r\)清零，注意\(q1\)对应\(l1\)
\(11.\)样例可能比较特殊（如有序、全部相等、\(n==m\)）
\(12.\)多组数据尽量都清空（如队列、栈，不要只清空\(l\),\(r\),\(top\)之类的）
\(13.\)\(memset\)的\(sizeof\)的括号里是数组名，不是0
\(14.\)是\(<=m\)，还是\(<=n\)!
\(15.\)见棋盘制作后的反思
（ 悬线法时，不一定取到一个点向...延伸的最远距离
\(16.\)i=head[u]不要写成i=head[i]
\(17.\)调样例的时候也开上long long 吧
\(18.\)随手保存代码
\(19.\)
重点
\(1.\)判负下标
\(2.\)除数不能是0
\(3.\)写\(while\)的时候要判是否越界，如 while(t<=n&&...)