OI省选知识

1.1 基本数据结构 1. 数组(y) 2. 链表，双向链表(y) 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 天然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机平衡二叉树(y) Splay 伸展树 * Sca

>>阅读原文<<