在c++中 cin 的读入效率是很低很低的,一般我们可以用scanf,
但有时一些变态题也会TLE,比如noip2011 道路修建,读入数据超大的,
所以我们可以用快速读入(貌似只能读数字TAT……)
输入字符转换成数字,效率高,在输入数据量特别大的时候采用快速读入可以避免超时
当然正负可以保证。
inline int read()
{
int k=0;
char f=1;
char c=getchar();
for(;!isdigit(c);c=getchar() )
if(c=='-')
f=-1;
for(;isdigit(c);c=getchar() )
k=k*