OI省选知识汇总

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

>>阅读原文<<