集错本

• 算法篇

  • 二分

    • 注意边界条件

      • 左闭右开是\(r=n+1\)。

      • 右闭左开是\(l=0\)。

    • 注意是否有二分性质。

  • 数据结构篇

    • 线段树篇

      • 四倍空间。

      • 想好这东西可不可以用线段树维护。

  • 数学篇

    • 与gcd相关的东西，要考虑公倍数。

• 代码篇

  • \(long long\)

    • 想一想会不会爆\(long long\)。

    • 检查是否改开\(long long\)的都开\(long long\)了。

• 经验篇

  • 取模

    • \(2^{32}\)、\(2^{64}\) 自然溢出，啥事没有。

  • 输出

    • YES和NO一定要看清大小写，不要自以为是。