基础算法常用技巧

1. 初始化为无穷大：

#include <cstring>
int g[10];
memset(g , 0x3f3f3f3f , sizeof g);

• int类型的范围：
  $-2^{31}$~ $2^{31}$
  int类型的无穷大赋值通常是 $2^{19}$即0x3f3f3f3f
  （ 解释：用十六进制表示的，所以是4个3f）
• 初始化函数：
  $memset(\underline{初始化变量名},\underline{初始化的值},\underline{初始化的大小}\underline{[通常使用sizeof变量名]})$ )
• 必须使用头文件#include < cstring >
  （注意：包含这部分函数的头文件，在C语言中叫头文件string.h，在C++中叫cstring，拓展可见这篇优质博客）

2. 输入输出

• scanf(“%d”,&n);适用于数据量 $>10^5$
• cin>>n; 的再优化版本：之后不能再使用scanf()函数了，我的理解是你已经解绑了scanf和 < iostream > 这个头文件的关系

cin.tie(0);
ios::sync_with_stdio(false);

将持续更新 ~ 欢迎关注！第一次当博主好激动_(￣▽￣)*