本文参考了12320090913q写的《从零开始的OI之旅》和他的这篇文章、OI-wiki 以及kksc03主编的‘深进’

OI-wiki

序言

信息学是很有用的，我们可以用它完成人脑很难独立完成的演算；信息学是很有趣的，它简洁、严谨又灵动。下面让我们一起来学习/复习信息学中的小芝士们吧！

温馨提示：请根据您的实际情况安排阅读顺序

目录

一、语言 (略）

1.1 顺序结构
1.2 选择结构
1.3 循环结构
1.4 结构体
1.5 函数
1.6 重载运算符
1.7 指针
1.8 宏定义

二、STL库

三、基础算法

3.1 模拟
3.2 高精度
3.3 枚举
3.4 前缀和与差分
3.5 排序
3.6 二分&三分
3.7 离散化
3.8 贪心
3.9 递归与分治
3.10 倍增

四、数据结构

4.1 手写栈、队列以及链表
4.2 并查集
4.3 哈希表
4.4 块状数组
4.5.1 线段树
4.5.2 线段树合并
4.5.3 线段树分裂
4.6 树状数组
4.7.1 二叉堆
4.7.2 配对堆
4.7.3 左偏树
4.8 单调栈与单调队列
4.9.1 Treap
4.9.2 FHQ-Treap
4.9.3 Splay
4.9.4 替罪羊树
4.9.5 红黑树
4.9.6 红黑树
4.10.1 可持久化Trie
4.10.2 可持久化线段树
4.10.3 可持久化栈
4.10.4 可持久化FHQ-Treap
4.10.5 可持久化Splay
4.10.6 可持久化左偏树
4.10.7 可持久化并查集

to be continued;