注意事项

语言

• 运算符的优先级：四则运算 \(>\) 关系运算 \(>\) 位运算 \(>\) 逻辑运算。
• 输出：尽量少混用；puts 会自动换行。
• 数组：尽量开最大使用\(+ 7\)。
• 局部变量要初始化。
• memset 尽量只初始化 \(0\) 和 \(-1\)。
• STL：无关紧要的少用（如存图，stack）。

算法

• Tarjan：强连通分量 \(=\) 双连通分量。链式前向星存图。注意只有当图连通时 if(dfn[v] < dfn[u] && v != fa) 才是正确的，一般建议写 if(ins[v])。
• 最短路：SPFA 用 queue，加 vis，Dijkstra 用 priority_queue，不加 vis。
• 倍增求 LCA：数组 log 一维要开 \(\log(n)+1\)。

数据结构

• ST 表：数组 log 一维要开 \(\log(n)+1\)。