1.能预处理的先预处理出来
rep(i , 1, n) {
rep(j , min(i , X), n) {
XXXXX;
}
}
rep(i , 1, n) {
int tmp = min(i , X);
rep(j, tmp, n) {
XXXXX;
}
}
2.如果复杂的就预处理出来
3.少开没用的变量.
4.少开全局变量
5.如果if效率低下就用三目运算符
if(X) XX;
else XXX;
写成
X ? XX : XXX;
6.数据结构封装.
对于大数据.结构体封装是要比数组快的.
7.高维数组注意枚举顺序
8.多用二进制运算符
如
/ 2 >> 1
* 2 << 1
% 2 & 1