玄学手段——快读

写在前面的备注

1

加inline更快

2

快读快输其实是一段简单代码，那么我为什么说它是玄学手段呢
是因为getchar( )还可以再次被优化
只要在快读上面加上以下两行代码

char ch, B[1 << 20], *S = B, *T = B;
#define getchar() (S == T && (T = (S = B) + fread(B, 1, 1 << 20, stdin), S == T) ? 0 : *S++)

3

运用x = read()使用快读

字符串读入优化

inline string sread() {
	char ch=getchar();
	string st="";
	for (;!((ch>='a')&&(ch<='z')); ch=getchar())//去掉前面没用的东西 
	for(;(ch>='a')&&(ch<='z'); st+=ch, ch=getchar()) 
	return st;
}

整数读入优化

inline int dread() {
   int x=0,f=1; char ch;
   while(!isdigit(ch)) {if(ch=='-') f = -1; ch=getchar();}
   while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
   //isdigit(x) 表示 x 是否是 0 ~ 9 的整数，是则返回 true ，不是则是 false 
   //当然isdigit(x)可以用ch>='0'&&ch<='9'来代替
   return f*x;
}

小数读入优化

inline double dbread(){
   double x = 0, y = 1.0; 
   int f=1; 
   char ch=0;
   while(!isdigit(ch)) {if(ch=='-') f = -1; ch=getchar();}
   while(isdigit(ch)) x = (x<<1)+(x<<3)+(ch^48),ch=getchar();
   ch=getchar();//读入小数点
   while(isdigit(ch)) x += (y/=10)*(ch^48),ch=getchar();
   return f*x;

输出优化

inline void write(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}

void put(int x) { 
   int num = 0; char c[15];
   while(x) c[++num] = (x%10)+48, x /= 10;
   while(num) putchar(c[num--]);
   putchar('\n');
}