https://blog.csdn.net/lady_killer9/article/details/81175682
Vector
不错的参考:https://blog.csdn.net/lady_killer9/article/details/79237116
常见用法
vector<int> v;
int num,start,end;
cin >> num>>start>>end;
//行尾添加
v.push_back(num);
//指定位置插入
v.insert(v.begin()+start,num);
//排序
sort(v.begin(),v.end());
everse(v.begin(),v.end());
//遍历
vector<int>::iterator it;
for(it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";
}
//指定位置删除
v.erase(v.begin()+start);
//区间删除
v.erase(v.begin()+start,v.begin()+end);
二维数组的定义
// 1
vector<pair<int, int> > v(N);
// 2
using pii = pair<int, int>;
vector<pii> v(N);
//3
vector<vector<int> > q(N,vector<int>(2,0));