卡常相信大家都了解吧,不了解的点这里蓝色传送门
现在来介绍一下C++常用的卡常技巧
流输入优化(ios::sync_with_stdio(0))
使用read函数读入
template<typename tn>void read(tn &a){
tn f=1,ans=0;
char c=' ';
for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
for(;isdigit(c);c=getchar()) ans=ans*10+c-'0';
a=f*ans;
}
++i比i++更快
使用register关键字(C++17起被弃用)
CPU在运行时,会按照“当一个变量被访问,其周围的变量接下来很有可能会被访问”的原则,将一定数量的变量存入高速缓存。故在使用高维数组时,应尽量使最后一维变化连续。