警钟长鸣

发布时间 2023-04-26 20:59:03作者: dingxutong

比赛相关

USACO

  • 看清比赛窗口的结束时间,在倒计时小于比赛时长前就开始比赛。不然可能还没比完就被强制结束

STL

  • 用迭代器遍历容器时,如果需要修改,要使用引用

动态规划

  • 式子要多推几遍
    • 还要检查答案的统计

组合数学

  • 组合数要特判 \(m < 0\)\(m > n\)

数据结构

  • 线段树
    • \(4\) 倍空间
    • 清空时不要只在叶子上清
    • pushdown 时不用判叶子(叶子永远不会 pushdown),更不要判成查询(修改)区间长度为 1
  • 李超线段树
    • 区间要开成闭区间
  • 无旋 Treap
    • split 后一定要 merge 回去
    • merge 时返回值要赋到 rt
  • 可持久化平衡树
    • 不要像普通无旋 Treap 一样用结点总数表示新结点,因为 splitmerge 时随时会新增结点
    • split 后如果没有修改,就不用再 merge 回去了)

图论

  • 欧拉图
    • 要判自环
    • 特别地,孤自环也要判