我犯过的脑瘫错误

文章目录

• 普通错误
• • cdq分治：
  • 整体二分：
  • 树状数组：
  • 线段树
  • 费用流：
  • • EK中的SPFA：
  • 手写模板：
  • • 优先队列：
  • 数学：
  • • 阶乘：
  • 其他：
• 玄学错误
• • cdq分治：

普通错误

cdq分治：

$$while写成if$$ $$while和双游标里面忘写i++，导致死循环$$

整体二分：

$$二分边界low==high不加return;\ast \ast \ast 每次都忘！！！！\ast \ast \ast$$ $$忘写nOp=nPos+nQ$$ $$没更新op[i].k-=cnt$$ $$在进行对树状数组或线段树清空操作时，o1写成op$$ $$树状数组的边界值搞错了，很重要这个$$$$二分终止条件st>ed不等号写错，导致输出始终是初始值，犯了好几次了$$

树状数组：

$$psq()不returnres;$$

线段树

$$add函数中最后面忘写tr[u].sum+=tr[u].len\ast tr[u]toAdd（标记永久化版）$$

费用流：

EK中的SPFA：

$$数组未初始化，记得有4个数组初始化$$$$pre数组要紧接dst更新之后更新$$$$有一些数组未更新$$

手写模板：

优先队列：

$$两个break写成continue导致TLE$$

数学：

阶乘：

$$0!=1，其逆元也是1$$

其他：

$$注意不要盲目地套模板，根据题目的不同，还是要稍微改变一下的，有一些细节的变量名，容易出错$$$$l写成1$$ $$函数名不写，只写（x,y,z...)$$ $$lower\_bound要求数组升序，若要降序，在最后加上greater<struct>()$$ $$位运算不加括号$$$$数比较大的时候记得写一个乘号写一个取模，特别是逆元这种会达到模数上限的东西$$

玄学错误

cdq分治：

$$while(i<=mid\&\&q[i].y<=q[j].y)add(q[i].z,q[i].cntRpt),++i;$$ $$和$$$$while(i<=mid\&\&q[i].y<=q[j].y)add(q[i].z,q[i++].cntRpt);$$$$结果是不一样的，或许时语法特点$$