读入输出优化
现在很多代码在比赛的时候容易被卡常,导致程序A不掉
如果是因为输入输出太长的话,你可能需要一个读入输出优化
(真的很好用,暴力有时还能多拿分)
读入优化代码(位运算会快一点)
inline int read(){
int s=0,f=1;char c=getchar();
for(;!isdigit(c);c=getchar())if(c=='-')f=-1;
for(;isdigit(c);c=getchar())s=(s<<3)+(s<<1)+(c^48);
return s*f;
}
(s<<3)是将s左移3位,等同于s乘8,(s<<1)是将s左移一位,等同于s乘2。(c^48)为通过异或将c减去48。
输出优化(可能比printf快不了多少 )
inline void write(int x){
if(x<0){putchar('-');x=-x;}
if(x>9) write(x/10);
putchar(x%10+'0');
}
虽然快不了多少,但是肯定比其他的快
当然,读入输出优化有很多种写法,很多大佬都是用template写的,要快一些,但笔者毕竟是个蒟蒻,暂时只能写成这样了。。。
说实话这玩意真的快了不少,很多时候时可以拉出零点二三秒的差距,解决你的常数烦恼。