1.栈

1. 单调栈

2.队列

1. 单调队列

3.堆和优先队列

4.树状数组

5.线段树

1. 线段树优化建边

6.左偏树

7.平衡树

1. Splay
2. Treap及fhqtreap
3. 替罪羊树

8.动态树（Link-Cut Tree）

9.链表

1. 块状链表

10.分块与莫队

1. 树上分块

11.可持久化数据结构

1. 主席树
   1. 带修主席树
2. 可持久化数组
3. 可持久化并查集
4. 可持久化Trie
5. 可持久化fhqTreap
6. 费用流及拓展
7. 有上向界的网络流
8. 网络流各种模型

12.树套树

13.线性基