集错本

• 算法篇
  • 二分
    • 注意边界条件
      • 左闭右开是$r=n+1$。
      • 右闭左开是$l=0$。
    • 注意是否有二分性质。
  • 数据结构篇
    • 线段树篇
      • 四倍空间。
      • 想好这东西可不可以用线段树维护。
  • 数学篇
    • 与 $\gcd$ 相关的东西，要考虑公倍数。
    • 不要把 x%y==0 写成 !x%y ，会出事情的。
• 代码篇
  • $\text{long}\text{long}$
    • 想一想会不会爆 $\text{long}\text{long}$。
    • 检查是否要开 $\text{long}\text{long}$ 的都开 $\text{long}\text{long}$ 了。
• 经验篇
  • 取模
    • $2^{32}$、$2^{64}$ 自然溢出，啥事没有。
  • 输出
    • YES和NO一定要看清大小写，不要自以为是。