程序

最重要的啦！

  1. 1
    2
    freopen("***.in", "r", stdin);
    freopen("***.out", "w", stdout);

freopen在里

  1. 不开longlong见祖宗？

按数据范围做决定，longlong读入时间大

  1. 数组空间不要开小。线段树开 倍，无向图开 倍。主席树开25倍

  2. 万能头不建议与x1/y1食用

  3. 与两种系统的换行符是不同的，其中的换行符时\n,而的换行符是\r\n。

  4. 当指数为整数时尽量不用 pow 函数，自己手写快速幂。 

    1
    2
    3
    4
    5
    6
    7
    8
    9
    ll qpow(ll n, ll base, ll mod) {
        ll ret = 1;
        while(n) {
            if(n & 1) ret = ret * base % mod;
            base = base * base % mod;
            n >>= 1;   
        }
        return ret;
    }

  5. 打表出省一，有些数据范围小，自己程序过不了的可以考虑本地运行打表。

  6. 线段树 push_up()时要回传tag

  7. i与 j 的区别

未完待续 支持提供素材