输入的优化

读入整型时，输入优化可以节省不少时间

typedef type long long
// 这里以long long为例
type read() {
    type x=0; int f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}

记得上次用这个优化一个程序，本来 10secs 优化到 6secs ，比scanf还要快！