《算法训练营：海量图解+竞赛刷题（进阶篇）》PDF下载

本书以海量图解的形式，详细讲解常用的数据结构与算法，并结合竞赛实例引导读者进行刷题实战。

通过对本书的学习，读者将掌握 22 种高级数据结构、7 种动态规划算法、5 种动态规划优化技巧，以及 5 种网络流算法，并熟练应用各种算法解决实际问题。本书总计 8 章。第 1 章讲解实用数据结构，包括并查集、优先队列；第 2 章讲解区间信息维护与查询，包括倍增、ST、RMQ、LCA、树状数组、线段树和分块；第 3 章讲解字符串处理，包括字典树、AC 自动机和后缀数组；第 4 章讲解树上操作问题，包括点分治、边分治、树链剖分和动态树；第 5 章讲解各种平衡二叉树，包括 Treap、伸展树和 SBT；第 6 章讲解数据结构进阶，包括 KD 树、左偏树、跳跃表、树套树和可持久化数据结构；第 7 章讲解动态规划及其优化，包括背包问题、线性 DP、区间 DP、树形 DP、数位 DP、状态压缩 DP、插头 DP 和动态规划优化方法；第 8 章讲解网络流问题，包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。