当读入的数据非常的大的时候可以用快读,比scanf还要快一点,不能在读数据的时候就超时了,
优化读写说不定就卡过去了!!!
inline int read()//快读
{
int x = 0;char c = getchar();
while(!isdigit(c)) {
c = getchar();
}
while(isdigit(c))
{
x = (x << 3) + (x << 1) + c -'0';
c = getchar();
}
return x;
}
inline int read()
{
int x = 0, f = 1;
char ch = getchar();
while(ch > '9' || ch < '0'){if(ch == '-')f = -1;ch = getchar();}
while(ch >= '0' && ch <= '9'){x = x * 10 + ch - '0';ch = getchar();}
return x * f;
}
//快写
inline void write(int res){
if(res<0){
putchar('-');
res=-res;
}
if(res>9)
write(res/10);
putchar(res%10+'0');
}