vector, 动态数组，倍增的思想
    size()  返回元素个数
    empty()  返回是否为空
    clear()  清空
    front() / back() 返回第一个数 / 最后一个数
    push_back() / pop_back()
    begin() / end() 第0个数 / 最后一个+1个数
    []
    支持比较运算，按字典序进行比较

    定义一个长度为n的vector: vector<int> a(n) / a[n];
    定义一个长度为n, 每个元素均为m的vector: vector<int> a(n, m);

二元组 pair 
    first, 第一个元素
    second, 第二个元素

    支持比较运算，以first为第一关键字，以second为第二关键字（按照字典序） 

    pair<int, int> a;
    pair<int, string> a;
    构造pair: a = make_pair(10, "abc");
              a = {10,"abc}; 

    三元组：pair<int, pair<int, int>>

string，字符串
    加减运算 :
    string a = "abc";
    a += "def";
    a -> "abcdef"

    size()/length()  返回字符串长度
    empty( )
    clear( )
    substr(起始下标 n ，(子串长度m) )  返回从 n 到 m 的子串(从 0 开始计数)

    c_str()  返回字符串所在字符数组的起始地址
    to_string(x): 把x变成字符串

queue, 队列
    size()
    empty()
    push()  向队尾插入一个元素
    front()  返回队头元素
    back()  返回队尾元素
    pop()  弹出队头元素

priority_queue, 优先队列 / 堆，默认是大根堆
    size()
    empty()
    push()  插入一个元素
    top()  返回堆顶元素
    pop()  弹出堆顶元素
定义成小根堆的方式：priority_queue<int, vector<int>, greater<int>> q;

stack, 栈
    size()
    empty()
    push()  向栈顶插入一个元素
    top()  返回栈顶元素
    pop()  弹出栈顶元素

deque, 双端队列
    size()
    empty()
    clear()
    front()/back() 返回第一个 / 最后一个元素
    push_back()/pop_back() 向最后插入一个元素 / 弹出最后一个元素
    push_front()/pop_front() 向队首插入一个元素 / 弹出一个元素
    begin()/end()
    []

set, map, multiset, multimap, 基于平衡二叉树（红黑树），动态维护有序序列
    size()
    empty()
    clear()
    begin()/end()
    ++, -- 返回前驱和后继，时间复杂度 O(logn)

    set/multiset
        insert()  插入一个数
        find()  查找一个数
        count()  返回某一个数的个数
        erase()
            (1) 输入是一个数x，删除所有x   O(k + logn)
            (2) 输入一个迭代器，删除这个迭代器

        核心操作:
        lower_bound()/upper_bound()
            lower_bound(x)  返回 >= x 的最小的数的迭代器
            upper_bound(x)  返回 > x 的最小的数的迭代器
    map/multimap
        insert()  插入的数是一个pair
        erase()  输入的参数是pair或者迭代器
        find()
        [] 可以像数组一样使用map, 注意multimap不支持此操作。 时间复杂度是 O(logn)

        map<string, int> a;
        insert({"abc", 1});
        a["abc"] = 1;

        lower_bound() / upper_bound()

unordered_set, unordered_map, unordered_multiset, unordered_multimap, 哈希表
unordered_set<int>
unordered_map<int, int>

    和上面类似，增删改查的时间复杂度是 O(1)
    不支持 lower_bound()/upper_bound()， 迭代器的++，--

bitset, 圧位
    bitset<10000> s;
    支持位运算:
    ~, &, |, ^
    >>, <<
    ==, !=
    []

    count()  返回有多少个1

    any()  判断是否至少有一个1

    none()  判断是否全为0

    set()  把所有位置成1
    set(k, v)  将第k位变成v
    reset()  把所有位变成0
    flip()  等价于~
    flip(k) 把第k位取反