$1. 递归时隐藏的修改了全局变量例如点分治重心$ $\to 每次复制一遍$$2. 测试数据时未将空间开到题目要求, 隐藏的空间倍数关系例如无向图2倍$ $\to RE$$3. 除数是个减法式子$ $整数\to RE 浮点数\to WA \to 特判$$4. 离线并查集的重复操作$ $\to 只有第一次才需要unite$$5. 回溯暴搜的复杂度是阶乘级或者指数级$ $\to 看到正常数据的题再爆搜就可以去死了$$6. 乘法取模, a \times b$ $\to a \% MOD \times (b\%MOD)\%MOD $$7. two pointers的时候，相等时移动指针$ $\to 小心重复数据，死循环死你啊$$8. 利用欧拉定理降幂的时候x^n\% MOD，特判x\% MOD == 0$ $\to 此时答案是0啊$     Read more