图
图/树的 dfs 定义了一定要调用
DFS 序求 LCA 使用的 ST 表维护的是 DFS 序而不是原序列,不要使用 st[rnk[i]][0] 来访问父亲。
数据结构
线段树一定要 build
莫队要先扩展再删除
线段树一定要注意有没有可能 ql>qr
组合计数&DP
预处理阶乘要处理 $0$
组合数判断 n<m
不要除 $0$ 和模 $0$
计数注意有没有 /2 等运算
滚动数组能不用先不用,要用一定要看会不会影响这一维
dp 要初始化,转移注意会不会越界
other
多个变量互相更新时存 tmp
函数一定要写 return
注意输入格式
多测要全部清空
注意要不要开 long long
写题
非必要不写自己不熟悉的重型数据结构(平衡树、可持久化数据结构、树套树)
有好想的轻量数据结构做法(如线段树)时,不要去想不用数据结构的做法(如 set),能过就行
