优化方法-快读：专题

C++标准输入输出

众所周知，输入输出是C++的自带功能[手动滑稽]（这不是废话吗？）
我们可以直接使用 iostream 函数库，可以使用cin输入

int main(){
	int a
	cin>>a;
	return 0;
}

但是，它很慢，遇到很大的数据，就会显得力不从心

C语言标准输入输出

众所周知，C++是基于C语言的，所以C语言的函数库都可以使用
我们调用 stdio.h 函数库，可以使用 scanf读入

int main(){
	int a;
	scanf("%d",&a);
	return 0;
}

这样的读入就比较快了，也较好理解，在题目不卡时间的情况下可以通过大部分题。
但是，它还是不够快，高性能或者算法不够优秀的时候，还是会被卡

快读

有一些毒瘤题目是非常卡时间的，稍微慢一点就过不去，因此，快读应运而生。
原理不难，已知单个读入字符要比读入数字快得多（不要问我为什么，厂长是我的表哥 ）
因此，以字符的形式读入，然后计算出数字

int read(){
    int x=0,f=1;
    char ch=getchar();//getchar()读入单个字符（包括空格 ，换行符）
    while(ch<'0'||ch>'9'){//非数字（字符）
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);//原二进制数向左平移x位，右边原位置以0补齐(位运算）
        ch=getchar();
    }
    return x*f;
}