卡常小tips

应AZe要求写一个小tipsqwq

快读：

inline int qr(){
	int x=0, f=1;
	char ch=getchar();
	for(;!isdigit(ch); ch=getchar()) if(ch=='-') f=-1;
	for(; isdigit(ch); ch=getchar()) x=(x<<3)+(x<<1)+ch-48;
	return x*f;
}

ksm：

int ksm(int n, int k, int p){//n^k%p
	int res=1;
	while(k){
		if(k&1) res=res*n%p;
		n=n*n%p;
		k>>=1;
	}
	return res;
}

++i比i++快一丢丢

常数声明成常量比变量快

据说位运算更快一点？？

inline声明函数和register声明变量

不要用bool，改成int或char

逗号比分号快？？那我一整个代码全用逗号？？

顺序问题qwq

·调整if语句的判断次序qwq

·搜索顺序qwq

·对于初始和目标状态都明确的问题！双向BFS！我不会写