蒟蒻来开错题集了...应该还不算晚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
看来对别人抱有太大希望,并不太好
说不定什么时候别人就烦了呢。