C++卡常技巧

卡常相信大家都了解吧，不了解的点这里蓝色传送门

现在来介绍一下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在运行时，会按照“当一个变量被访问，其周围的变量接下来很有可能会被访问”的原则，将一定数量的变量存入高速缓存。故在使用高维数组时，应尽量使最后一维变化连续。