两种 奇技淫巧

Bitset

微软的官方讲解：https://msdn.microsoft.com/zh-cn/library/2f93c55z.aspx

讲得不错的……

fread

这种读入优化比普通的读入优化快
const int BUF = 102312313;
char Buf[BUF], *buf = Buf;

inline void read (int &now){
    for (now = 0; !isdigit (*buf); ++ buf);
    for (; isdigit (*buf); now = now * 10 + *buf - '0', ++ buf);

}

下面是普通的
inline void read(int &x){
    x=0; int f=1; char c=getchar();
    while(c>'9'||c<'0'){ if(c=='-') f=-1; c=getchar(); }
    while(c>='0'&&c<='9'){ x=x*10+c-'0'; c=getchar(); } x*=f;
}