《算法竞赛进阶指南》第1、2章
题单介绍
《算法竞赛进阶指南》 是我感觉挺不错的一本书。这里收集了第一章 “基本算法” 和第二章 “基本数据结构 ”中洛谷能找到的题目。
**2020.08.10 Update**:增加了 P17 Sumdiv 一题
**2020.08.19 Update** 删除了CF1263E“Editor”,与进阶指南上的 Editor 有较大差异
## 基本算法
### 位运算
[P4 快速幂](https://www.luogu.com.cn/problem/P1226)
[P8 起床困难综合症](https://www.luogu.com.cn/problem/P2114)
### 递推与递归
[P17,Sumdiv](https://www.luogu.com.cn/problem/P1593)
### 前缀和 差分
[P22 激光炸弹](https://www.luogu.com.cn/problem/P2280)
[P23 ](https://www.luogu.com.cn/problem/P4552)
[P24 ](https://www.luogu.com.cn/problem/P2879)
### 二分
没找到qwq
### 排序
#### 离散化
[P33](https://www.luogu.com.cn/problem/CF670C)
#### 中位数
[P36](https://www.luogu.com.cn/problem/P1168)
#### 第 k 大数
[P37,差不多一样吧](https://www.luogu.com.cn/problem/P1138)
#### 逆序对
[P37,逆序对](https://www.luogu.com.cn/problem/P1908)
[P38](https://www.luogu.com.cn/problem/UVA10810)
### 倍增
[ST表](https://www.luogu.com.cn/problem/P3865)
### 贪心
[P42](https://www.luogu.com.cn/problem/P2887)
[P43 Stall](https://www.luogu.com.cn/problem/P2859)
[P44 国王游戏](https://www.luogu.com.cn/problem/P1080)
[P43 Rader](https://www.luogu.com.cn/problem/UVA1193)
[P45 ](https://www.luogu.com.cn/problem/UVA1205)
## 基本数据结构
### 栈
[P51](https://www.luogu.com.cn/problem/P1044)
#### 单调栈
[P53](https://www.luogu.com.cn/problem/SP1805)
### 队列
[P55](https://www.luogu.com.cn/problem/UVA540)
[P56](https://www.luogu.com.cn/problem/P2827)
#### 单调队列
[P58,题目内容是一样的](https://www.luogu.com.cn/problem/P1714)
### 链表与邻接表
P61,同“中位数”
### Hash
[P65](https://www.luogu.com.cn/problem/SP4354)
#### 字符串Hash
[P69](https://www.luogu.com.cn/problem/CF335B)
### KMP
[P74](https://www.luogu.com.cn/problem/UVA1328)
### 字典树
没有找到qwq
### 二叉堆
[P83](https://www.luogu.com.cn/problem/UVA1316)
[P84,题目内容一样](https://www.luogu.com.cn/problem/P1631)
[P85](https://www.luogu.com.cn/problem/P3620)
### Huffman树
[P88](https://www.luogu.com.cn/problem/P2168)