算法复杂度及常数优化
时间复杂度
空间复杂度
1int = 4B
128MB~32*10^6 int
常数优化
1.读入优化
inline int read(){
int ans = 0, s = 1;
char ch = getchar();
while(ch > '9' || ch < '0'){ if(ch == '-') s = -1; ch = getchar(); }
while(ch >= '0' && ch <= '9') ans = (ans << 3) + (ans << 1) + ch - '0', ch = getchar();
return s * ans;
}
2.快读取模
3.少用浮点数
4.for循环用register int