幸运小姐1. C++算法竞赛必备API全解析
作为一名参加过多次算法竞赛的老手，我深知在紧张的比赛环境中，快速调用正确的API有多么重要。本文将系统梳理C++标准库中最实用的容器和算法接口，这些都是我在ACM/ICPC等比赛中反复验证过的"利器"。
算法竞赛对代码效率要求极高，我们不仅需要写出正确解，还要在最短时间内实现。STL（Standard Template Library）提供了丰富的预置数据结构与算法，熟练使用它们可以节省大量编码时间。下面我将按照实际使用频率，从基础到高级逐步介绍这些API。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 基础配置与输入输出优化
2.1 竞赛标准头文件配置
几乎所有算法竞赛都允许使用万能头文件，它能包含绝大部分标准库：
cpp复制#include <bits/stdc++.h>
using namespace std;
这个头文件包含了iostream、vector、algorithm等常用库，省去了逐个引入的麻烦。注意在实际工程项目中不建议使用，但在竞赛中非常实用。
2.2 高效输入输出技巧
竞赛中I/O往往是性能瓶颈之一，特别是大数据量时。以下是一些实测有效的技巧：
cpp复制// 取消cin与stdio的同步，大幅提升速度
ios::sync_with_stdio(false);
cin.tie(nullptr);
// 快速读取数字
int n;
cin >> n;
// 读取含空格的整行
string s;
getline(cin, s);
// 更快的C风格字符数组读取
char buf[100];
scanf("%s", buf);
// 输出优化
cout << n << "\n"; // 比endl快，因为不刷新缓冲区
printf("%d\n", n); // 通常比cout更快
注意：使用sync_with_stdio(false)后，不可混用cin/cout与scanf/printf
2.3 常用数据类型与范围
了解基本数据类型的范围对避免溢出至关重要：
| 类型 | 字节 | 范围 |
|---|---|---|
| int | 4 | -2^31 ~ 2^31-1 |
| unsigned int | 4 | 0 ~ 2^32-1 |
| long long | 8 | -2^63 ~ 2^63-1 |
| unsigned long long | 8 | 0 ~ 2^64-1 |
| float | 4 | 约±3.4e38 |
| double | 8 | 约±1.7e308 |
在算法题中，遇到大数运算优先考虑long long，特别是乘法运算时。
3. 核心容器使用详解
3.1 vector动态数组
vector是最常用的动态数组，支持O(1)随机访问：
cpp复制vector<int> v = {1,2,3};
// 容量操作
v.reserve(100); // 预分配空间，避免多次扩容
v.s