#define ONLINE_JUDGE
#ifdef ONLINE_JUDGE
char buf[1 << 21], *p1 = buf, *p2 = buf;
inline int getc() { return p1 == p2 && (++p2 = (p1 = buf) + fread(buf, 1, 1 << 21, stdin), p1 == p2) ? EOF : *p1++; }
#define getchar getc
#endif
template <typename T>
inline T read() {
    T a = 0; char c = getchar(), f = 1;
    for(; c < '0' || c > '9'; c = getchar())
        if(c == '-') f = -f;
        else if(c == -1) return -1;
    for(; c >= '0' && c <= '9'; c = getchar()) a = (a << 1) + (a << 3) + (c ^ 48);
    return a * f;
}
 

首先，先來解讀read的部分。有關template的部分請查閱這篇部落格。
原理：getchar的速度比scanf快。
所以，我們可以按照讀入字串的形式來模仿讀入一個數。
完了…………
好再來看getc的部分（沒錯就是看，而不是理解）——沒什麼好理解的，就是背模板。
但是用了fread，就只能檔案輸入輸出，所以上面的#define ONLINE_JUDGE就是拿來交在\(OJ\)上時用的，一般用小黑板測試時是註釋掉的。
那一句#define getchar getc就是把後面的所有getchar當做getc來處理。
其它操作不會的就度娘吧……
天哪讀入優化竟然都有我自己造的板題……（其實不用fread

另外說一句，洛谷上測竟然比我上面的自測時間短？！砸電腦。
而且——另外一個大佬那Copy來的表

有錘子嗎？借一個。

輸出優化

template <typename T>
inline void write(T x) {
    if(x < 0) x = (~x) + 1, putchar('-');
    if(x / 10) write(x / 10);
    putchar(x % 10 | 48);
}