深入浅出程序设计竞赛——进阶篇

## 第一部分 进阶技巧与思想 #### [第一章 常见优化技巧](https://www.luogu.com.cn/training/164404) #### [第二章 前缀和、差分与离散化](https://www.luogu.com.cn/training/164405) #### [第三章 分治与倍增](https://www.luogu.com.cn/training/164406) #### [第四章 进阶搜索](https://www.luogu.com.cn/training/164407) ## 第二部分 进阶数据结构 #### [第五章 二叉堆](https://www.luogu.com.cn/training/164408) #### [第六章 线段树](https://www.luogu.com.cn/training/164409) #### [第七章 树状数组与字典树](https://www.luogu.com.cn/training/164410) #### [第八章 线段树的进阶用法](https://www.luogu.com.cn/training/164411) ## 第三部分 图论 #### [第九章 树](https://www.luogu.com.cn/training/164412) #### [第十章 最短路](https://www.luogu.com.cn/training/164413) #### [第十一章 最小生成树](https://www.luogu.com.cn/training/164414) #### [第十二章 连通性问题](https://www.luogu.com.cn/training/164415) ## 第四部分 动态规划 #### [第十三章 动态规划的引入](https://www.luogu.com.cn/training/164416) #### [第十四章 线性状态动态规划](https://www.luogu.com.cn/training/164417) #### [第十五章 区间与环形动态规划](https://www.luogu.com.cn/training/164418) #### [第十六章 树与图上的动态规划](https://www.luogu.com.cn/training/164419) #### [第十七章 状态压缩动态规划](https://www.luogu.com.cn/training/164420) #### [第十八章 动态规划的设计与优化](https://www.luogu.com.cn/training/164421) ## 第五部分 数学专题选讲 #### [第十九章 进阶数论](https://www.luogu.com.cn/training/164422) #### [第二十章 组合数学与计数](https://www.luogu.com.cn/training/164423) #### [第二十一章 概率与统计](https://www.luogu.com.cn/training/164424) #### [第二十二章 基础线性代数](https://www.luogu.com.cn/training/164425)