《算法竞赛进阶指南》第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)