比赛相关
USACO
- 看清比赛窗口的结束时间,在倒计时小于比赛时长前就开始比赛。不然可能还没比完就被强制结束
STL
- 用迭代器遍历容器时,如果需要修改,要使用引用
动态规划
- 式子要多推几遍
- 还要检查答案的统计
组合数学
- 组合数要特判 \(m < 0\) 或 \(m > n\)
数据结构
- 线段树
- 开 \(4\) 倍空间
- 清空时不要只在叶子上清
pushdown时不用判叶子(叶子永远不会pushdown),更不要判成查询(修改)区间长度为 1
- 李超线段树
- 区间要开成闭区间
- 无旋 Treap
split后一定要merge回去merge时返回值要赋到rt
- 可持久化平衡树
- 不要像普通无旋 Treap 一样用结点总数表示新结点,因为
split或merge时随时会新增结点 - (
split后如果没有修改,就不用再merge回去了)
- 不要像普通无旋 Treap 一样用结点总数表示新结点,因为
图论
- 欧拉图
- 要判自环
- 特别地,孤自环也要判