细节错误

编码问题

1. 位运算时，看某一位取不取是&i不是&1。
2. 排完序后用编号要用 $v_i.id$ 不是 $i$。
3. 链式前向星存无向图，注意空间两倍！！！！
4. 树形DP等跟树有关的题，考虑需不需要特判 $n=1$。
5. 记从第 $i$ 到第 $j$ 个数等这样的数组时，有时 $j \ge i$ 是必须的。
6. 结构体之间不相等比较是||不是&&。

比赛操作细节

trick

1. 若需要多次排序同样的数，考虑预处理。
2. 数贡献与区间长度有关，形如 $(r-l+1)$,贡献转化 $(f[l]-l)$。
3. 一段符合条件，集中到一处，节约空间。
4. 分块的区间预处理也就是 $p_{i,j}$ 第 $i$ 到第 $j$ 的信息时间复杂度是 $O(n\sqrt{n})$ 的。
5. 括号匹配可以考虑一下前缀和。