数据结构

栈

• 洛谷 P1165. 日志分析

习题

• 洛谷 P1449. 后缀表达式
• 洛谷 P1241. 括号序列
• 洛谷 P4387. 验证栈序列

队列

• 洛谷 P1683. 逛画展
• 洛谷 P2058. 海港
• 洛谷 P3662. Why Did the Cow Cross the Road
• 洛谷 P8661. 日志统计
• 洛谷 P9422. 合并数列
• 洛谷 P11183. Not APC

习题

• 洛谷 P1160. 队列安排
• 洛谷 P1996. 约瑟夫问题
• 洛谷 P1540. 机器翻译

单调栈与单调队列

• 洛谷 P5788. 单调栈
• 洛谷 P1886. 滑动窗口
• 洛谷 P5788. 单调栈
• 洛谷 P1901. 发射站
• 洛谷 P2866. Bad Hair Day

树的基本概念

二叉堆

习题

• 洛谷 P3387 【模板】堆
• 洛谷 P1801 黑匣子

树状数组

线段树

• 洛谷 P1198. 最大数
• AcWing 245. 你能回答这些问题吗
• AcWing 246. 区间最大公约数
• 洛谷 P3372. 线段树 1

二叉搜索树与平衡树基础

FHQ Treap

• 洛谷 P3391. 文艺平衡树

笛卡尔树

• 洛谷 P5854. 笛卡尔树
• AcWing 131. 直方图中最大的矩形
• 洛谷 P2171. Hz 吐泡泡
• 洛谷 P1377. 树的序
• 洛谷 P7988. HILO G

Splay

平衡树题单

• P3369 普通平衡树
• P6136 普通平衡树（数据加强版）
• P2343 宝石管理系统
• P5482 不等式组
• P1486 郁闷的出纳员
• P5338 甲苯先生的滚榜
• P3391 文艺平衡树
• P4146 序列终结者
• P3850 书架
• P4008 文本编辑器
• P4567 文本编辑器
• P2042 维护数列
• P2710 数列