long long内的最大阶乘20!20!
int内的最大阶乘12!12!
long和int的大小跟系统位数有关
- 16位系统：long是4字节，int是2字节
- 32位系统：long是4字节，int是4字节
- 64位系统：long是8字节，int是4字节

时间复杂度 > 空间复杂度

申请25万大小的vector[HTML_REMOVED]型数组大约需要1MB内存
具有4GB内存的电脑可以开109109的int型数组
1s内C++只能计算107107次左右
一般情况下时间复杂度比空间复杂度更加重要
memset常用赋值
头文件 <cstring>
memset(f, 0, sizeof(f));

0
-1
0x3f（正无穷 1,061,109,567）
-0x3f（负无穷 -1,044,266,559）
其他小常识
int：　　　　-231231 ~ 231231- 1 　　　 2∗1092∗109
long long：　-263263 ~ 263263- 1 　　　 9∗10189∗1018
log10n≈4nlog10n≈4n
log106≈24

来源：AcWing Anish