SPOJ ADALIST【不会呀】

原创于 2017-04-03 22:20:56 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

STL 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++实现的向量操作示例，包括向量的插入、删除和查询等功能。通过一系列预定义的操作，展示了如何利用STL中的vector容器进行数据管理。

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

(666666...数据水)

尾部插入数字：g.push_back(a);

插入元素： g.insert(g.begin()+i,a);在第i+1个元素前面插入a;

删除元素： g.erase(g.begin()+2);删除第3个元素

删除区间[i,j-1];区间从0开始 g.erase(vec.begin()+i,g.end()+j);

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

vector<int>g;
int main()
{
	int op,x,n,m,k;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&x);
		g.push_back(x);
	}
	while(m--){
		scanf("%d",&op);
		if(op==1){
			scanf("%d%d",&k,&x);
			g.insert(g.begin()+k-1,x);
		}
		else if(op==2){
			scanf("%d",&k);
			g.erase(g.begin()+k-1);
		}
		else
		{
			scanf("%d",&k);
			printf("%d\n",g[k-1]);
		}
	}
	return 0;
}

平衡树么么