集错本

• 算法篇

  • 二分

    • 注意边界条件

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

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

    • 注意是否有二分性质。

  • 数据结构篇

    • 线段树篇

      • 四倍空间。

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

  • 数学篇

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

• 代码篇

  • (long long)

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

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

• 经验篇

  • 取模

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

  • 输出

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