pbds库,里面封装了一些更高级的容器,如哈希表、平衡树
介绍了多种队列的原理与实现,以及单调队列
介绍了栈的原理与用法,以及单调栈
介绍了线性表,主要是多种链表的实现
介绍了st表的原理,适用于离线寻找区间最值/gcd等
介绍了树状数组的原理与用法,主要用于高效区间修改与区间查询
介绍了优先队列的用法,可以方便的按照优先级存取元素
介绍了并查集的原理与用法,适用于合并两个同类集合,并查找某个元素属于哪个集合