P3369 【模板】普通平衡树 STL版

原创于 2019-04-23 12:41:52 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

板专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了一种使用C++实现动态数组高效操作的方法，包括插入、删除和查找元素等核心功能，通过示例代码展示了如何利用标准模板库(vector)和算法库(algorithm)中的函数来提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题传送门

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
using namespace std;

vector<int> v;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int T;
	cin >> T;

	while (T--)
	{
		int oper, x;
		cin >> oper >> x;

		auto it = lower_bound(v.begin(), v.end(), x);
		if (oper == 1)
		{
			v.insert(it, x);
		}
		else if (oper == 2)
		{
			v.erase(it);
		}
		else if (oper == 3)
		{
			cout << it - v.begin() + 1 << endl;
		}
		else if (oper == 4)
		{
			cout << v[x - 1] << endl;
		}
		else if (oper == 5)
		{
			cout << v[it - v.begin() - 1] << endl;
		}
		else
		{
			cout << *upper_bound(v.begin(), v.end(), x) << endl;
		}
	}
}