常犯错误总结

  1. Mod 打错 (cnt = 2)
  2. 不要使用串相同而且大小写不同的变量 (cnt = 56)
  3. 拉链时要注意重儿子的赋值,跳链时一定要先跳深度大的,查询时深度小的放在前面。(cnt = 3)
  4. 倍增的时候一定要从大步转换到小步. (cnt = 2)
  5. 在树上问题转换成序列上的问题时,一定要想清哪里用(dfn/euler/括号/prufer)序列, 哪里用给定的编号 (cnt = 4)
  6. 建图的时候一定要注意Head初始化成-1 (cnt = 11)
  7. 前缀和/树状数组求区间时一定要左端点减去1 (cnt = 2)
  8. 运行完毕部分分之后一定要记得让Main返回0 (cnt = 2)
  9. LCT旋转的条件,和设定祖先的条件(rotate) (cnt = 1)
  10. AC自动机开始一定要初始化(cnt = 1)
  11. AC自动机建Trie的时候要注意减去的字符是字符集的最小元(cnt = 1)
posted @ 2018-10-25 16:32  Qrsikno  阅读(142)  评论(0编辑  收藏  举报