在单调队列中，我的代码中出现了一个较为实用的东西：快读。
贴模板：
inline int read(){
int s=0,w=1;
char ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-')
w=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=getchar();
return s*w;
}
①：用法
正常是使用cin>>和scanf("%d",&)对吧？
由于read是一个int类型的函数，所以只用这样：
int a=read(),b=read();
且只能赋int类型的数值。
如果纯粹想背模板的，记下这个就好。我好吧？我慷慨吧？
②：原理
它分为两个部分。
一：符号部分
当输入非减号符号时，跳出这个循环，否则给做一个标记。这是用来判断正负型的。
二：数字部分
利用位值原理存储数字，一个一个数字以字符的方式输入（getchar）。
最后返回1or-1 * 数字就好啦。
③：getchar()
你只需要知道这是一个很快的输入函数就好啦，是处理字符用的。
根据某60百科：
getchar有一个int型的返回值.当程序调用getchar时.程序就等着用户按键.
用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).
当用户键入回车之后,getchar才开始从stdio流中每次读入一个字符.getchar函数的返回值是用户输入的第一个字符的ASCII码,如出错返回-1,且将用户输入的字符回显到屏幕.
如用户在按回车之前输入了不止一个字符,其他字符会保留在键盘缓存区中,等待后续getchar调用读取.也就是说,后续的getchar调用不会等待用户按键,而直接读取缓冲区中的字符,直到缓冲区中的字符读完为后,才等待用户按键.
④：速度
根据民间数据，她cin的50倍速度左右，是scanf的2~3倍（不确定，勿喷，回去查数据）
怎么样？是不是很恐怖？
最后给一篇博客：(快速读入详解)[https://www.cnblogs.com/newbiePWang/p/10192655.html]