《算法竞赛进阶指南》第1、2章

《算法竞赛进阶指南》是我感觉挺不错的一本书。这里收集了第一章 “基本算法” 和第二章 “基本数据结构 ”中洛谷能找到的题目。

2020.08.10 Update:增加了 P17 Sumdiv 一题

2020.08.19 Update 删除了CF1263E“Editor”，与进阶指南上的 Editor 有较大差异

基本算法

位运算

P4 快速幂

P8 起床困难综合症

递推与递归

P17,Sumdiv

前缀和差分

P22 激光炸弹

P23

P24

二分

没找到qwq

排序

离散化

P33

中位数

P36

第 k 大数

P37，差不多一样吧

逆序对

P37，逆序对 P38

倍增

ST表

贪心

P42

P43 Stall

P44 国王游戏

P43 Rader

P45

基本数据结构

栈

P51

单调栈

P53

队列

P55

P56

单调队列

P58，题目内容是一样的

链表与邻接表

P61,同“中位数”

Hash

P65

字符串Hash

P69

KMP

P74

字典树

没有找到qwq

二叉堆

P83

P84，题目内容一样

P85

Huffman树

P88