起飞前检查

  • OI 一场空,不开 long long 见祖宗
  • cmp,一定要在 sort 里写入
  • 打 st 表一定要算空间复杂度
  • 打倍增 LCA 一定要算空间复杂度
  • 注意 ÷0
  • 线段树 4 倍空间
  • 无向图,链式前向星 2 倍空间
  • 树链剖分要注意是原编号还是 dfn 序的编号
  • 链式前向星遍历图的时间复杂度永远为 +n,并非 *n
  • 要想好动态规划枚举状态中的顺序
  • 认真看好题目的所有限制,包括时限,内存限制,代码长度限制等
  • 在求最小值时,INF 建议不要接近于数据类型的极限,避免 INF+INF 超过上限
  • 在判断是否有解时,细心 * INF
  • 区分===
  • 看清楚题目中提到的编号是从 0 开始还是从 1 开始
  • 做具有特性的树的问题时,若不会,不要急于打爆力,检查一下是否建了边