因为Acwing的Markdown好像不支持表格，所以这里我只是截了个图

如果要直接复制数据，可以跳转到我的博客传送门

long long内的最大阶乘$20!$

int内的最大阶乘$12!$

long和int的大小跟系统位数有关

- 16位系统：long是4字节，int是2字节

- 32位系统：long是4字节，int是4字节

- 64位系统：long是8字节，int是4字节

时间复杂度 > 空间复杂度

申请25万大小的vector[HTML_REMOVED]型数组大约需要1MB内存

具有4GB内存的电脑可以开$10^9$的int型数组

1s内C++只能计算$10^7$次左右

一般情况下时间复杂度比空间复杂度更加重要

memset常用赋值

头文件

memset(f, 0, sizeof(f));

0

-1

0x3f（正无穷 1,061,109,567）

-0x3f（负无穷 -1,044,266,559）

其他小常识

int： -$2^{31}$ ~ $2^{31}$- 1 $2*10^9$

long long： -$2^{63}$ ~ $2^{63}$- 1 $9 * 10 ^ {18}$

$log 10^n\approx4n$

$log 10^6\approx24$