1
#include<bits/stdc++.h>
2
using namespace std;
3
#define int long long
4
#define endl '\n'
5
#define pb push_back
6
#define rz resize
7
#define pll pair<int, int>
8
#define fi first
9
#define se second
10
const int mod = 998244353;
11
const int inf = 0x3f3f3f3f3f3f3f3f;
12
const int N = 1e6 + 10;//常用数据结构大小,根据题目修改
13
int dx[4] = {-1, 0, 1, 0};
14
int dy[4] = {0, 1, 0, -1};
15
void solve()
16
{
17

18
}
19
signed main() {
20
    ios::sync_with_stdio(0);
21
    cin.tie(0);
22
    cout.tie(0);
23
    int _ = 1;
24
    //cin >> _;
25
    while (_--)
26
    solve();
27
    return 0;
28
}

1
string t = s.substr(l, r - l);//获取字串，左闭右开，索引从0开始
2
auto p = s.find("abc");
3
auto q = s.rfind('x');
4
if (pos != string::npos) {
5
    // 找到了
6
} else {
7
    // 没找到
8
}
9
s.insert(pos, "ins");           // 在 pos 前插入
10
s.erase(pos, len);              // 删 [pos, pos+len)
11
s.erase(s.begin()+l, s.begin()+r);  // 删区间 [l, r)

1
//c是撇，和为x + i d是捺，x - i + n
2
void dfs(int x)
3
{
4
    if(x > n)
5
    {
6
        cnt ++;
7
        if(cnt <= 3)
8
        {
9
            for(int i = 1; i <= n; i++)
10
            cout << a[i] <<" ";
11
            cout << endl;
12
        }
13
        return;
14
    }
15
    for(int i = 1; i <= n; i++)
16
    {
17
        if(b[i] || c[i + x] || d[x - i + n])
18
        continue;
19
        else
20
        {
21
            a[x] = i;
22
            b[i] = 1;c[i + x] = 1; d[x - i + n] = 1;
23
            dfs(x + 1);
24
            b[i] = 0;c[i + x] = 0; d[x - i + n] = 0;
25
            a[x] = 0;
26
        }
27
    }
28
}

1
//二分答案，用于判断
2
int l = 0, r = 2e9;//取定二分左右边界
3
while(l + 1 != r)//终止条件，这个很重要，我一般是这么写
4
{
5
int mid = l + r >> 1;//取中点值（本质是向下取整）
6
    if(check(mid))//分类判断mid和标准答案的区别
7
        l = mid;
8
    else
9
        r = mid;
10
}
11
return l;//返回左边界，注意左边界是答案，不同需求下可能是 r

1
//优先队列/堆
2
priority_queue <int, vector<int> , less<int> > pq; //大顶堆
3
priority_queue <int, vector<int>, greater<int> > mpq; //小顶堆
4
pq.size(); //元素个数
5
pq.empty(); //是否为空
6
pq.push(x); //插入元素
7
pq.pop(); //删除堆顶元素
8
pq.top(); //访问堆顶元素
9
int a[5] = {4,1,3,5,2};
10
for(int i = 0; i < 5; i++)
11
    pq.push(a[i]);
12
while(!pq.empty()){
13
    cout << pq.top() << " "; //输出堆顶元素
14
    p.pop(); //删除堆顶元素
15
}
16
for(int i = 0; i < 5; i++)
17
    mpq.push(a[i]);
18
while(!mpq.empty()){
19
    cout << mpq.top() << " "; //输出堆顶元素
20
    mpq.pop(); //删除堆顶元素
21
}

1
map<string, int> mp; // 初始化
2
mp["apple"] = 5; // 插入或修改元素
3
mp.insert({"banana", 3}); // 插入元素
4
mp.erase("apple"); // 删除元素
5
auto it = mp.find("banana"); // 查找元素，返回迭代器
6
int cnt = mp.count("banana"); // 返回键数量（0或1）
7
int sz = mp.size(); // 返回映射大小
8
bool empty = mp.empty(); // 判断是否为空
9
mp.clear(); // 清空映射
10
int value = mp["banana"]; // 访问键对应的值
11
// 遍历映射
12
for (auto it = mp.begin(); it != mp.end(); ++it)
13
{
14
    string key = it->first;
15
    int value = it->second;
16
}
17
// 使用范围for循环遍历
18
for (auto &pair : mp)
19
{
20
    string key = pair.first;
21
    int value = pair.second;
22
}