摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 vector<int>a; 4 int n; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1,p,nw;i<=n;++i) 9 { 10 scanf 阅读全文

摘要：1 Description 2 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 3 1.插入 x 数 4 2.删除 x 数(若有多个相同的数，应只删除一个) 5 3.查询 x 数的排名(排名定义为比当前数小的数的个数 。若有多个相同的数，因输出最小的排名) 6 4.查询 阅读全文

摘要：首先，vector与deque不同，其内存占用空间只会增长，不会减小。比如你首先分配了10,000个字节，然后erase掉后面9,999个，则虽然有效元素只有一个，但是内存占用仍为10,000个。所有空间在vector析构时回收。 empty()是用来检测容器是否为空的，clear()可以清空所有元 阅读全文

摘要：vector相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时, 用其来解决问题可以达到最大节约空间的目的. 就是常数很大，但要是开了O2，一切都不是问题。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但 阅读全文