什么错都改的错题集

蒟蒻来开错题集了...应该还不算晚QAQ

——————————————————————————————————————————————————————————————————————

1、CSP.ac #6
1>因为复制代码导致后边的操作直接搞混
2>没认真读题,while循环里没有break掉
3>while循环里边用栈空间,死循环不报错..(为什么会这么坑???)
2、树链剖分板子
1>给dalao们讲题的时候直播敲代码,因为有一个数没有取膜,然后100->30
2>有以前树链剖分的错误,查询路径和修改的时候

while (top[x] != top[y]) 

这个地方写错
3>dfs2 中的dfs2写成了dfs
(总之敲树剖的时候细心一点吧)

3、傻逼错误

while (top[x] != top[y]) {
	if (dep[top[x]] < dep[top[y]]) swap(x, y);
	ans = max(ans, Seg::query(1, 1, n, dfn[top[x]], dfn[x]));
	x = fath[top[x]];
}

上边的小于号写成了大于号,然后就全TLE了,sad....

4、线段树求区间gcd
在求的时候
因为差分,所以线段树要开到n+1
而且update 和query的l和r都要从1和n+1开始

5、DP
题目读错了
然后状态转移方程就列错了,然后就挂掉80分
6、dev的错误算不算错误

emm

看来对别人抱有太大希望,并不太好
说不定什么时候别人就烦了呢。

你可能感兴趣的:(什么错都改的错题集)