《深入浅出程序设计竞赛》(进阶篇)

由 syzhaoss 在 2026-03-24 创建开放分组：全部用户上次编辑时间：2026-04-23

第1部分进阶技巧与思想

第 1 章常见优化技巧

1.1 双指针法

A-B数对

逛画展

最大字段和

1.2 空间换时间

1.3 单调栈

糟糕的一天

1.4 单调队列

理想的正方形

1.4 课后习题与实验

唯一的雪花

稳赚不赔

钻石收藏家

贴海报

平衡的队列

小琪的格子

第2章前缀和、差分与离散化

2.1 前缀和与二维前缀和

最大加权矩形

聪明的质监员

2.2 差分

语文成绩

地毯

2.3 离散化

程序自动分析

过度种植

2.4 课后习题与实验

领地选择

蛋糕切块

城际高铁

面向前方

奶牛排队

天际线

混乱的排序

第3章分治与倍增

3.1 归并排序与快速幂

3.2 其他序列上的分治

最大子段和

3.3 倍增与ST表

平衡的队列

3.4 课后习题与实验

集合求和

平面上的最接近点对

分段

忠诚数

活动

第4章进阶搜索

4.1 状态剪枝

吃奶酪

4.2 迭代加深与双向搜索

埃及分数

数组方块

八数码难题

4.3 启发式搜索

机关

4.4 课后习题与实验

杂草的入侵

质数礼物

四子连棋

冰球比赛

学院迷宫

第2部分进阶数据结构

第5章二叉堆与树状数组

5.1 二叉堆的实现

堆

5.2 优先队列

5.3 树状数组

5.4 课后习题与练习

序列合并

最小函数值

操作系统

配对统计

会场预约

削平

第6章线段树

6.1 线段树的建立与操作

6.2 线段树的应用

开关

无聊的数列

扶苏的问题

小白逛公园

6.3 权值线段树(选读)

6.4 课后习题与实验

忠诚数

STEP

三元上升子序列

煮酒

Points

第7章字符串

7.1 KMP算法

KMP字符串匹配

7.2 字典树

密码

点名

最长异或路径

7.3 课后习题与实验

最长前缀

测试

单词的周期

会议座位

阅读理解

最大异或和

普通平衡树

第8章线段树的进阶用法

8.1 可持久化线段树

可持久化线段树

8.2 树状数组套权值线段树

平衡树(树套树)

三维偏序(陌上花开)

8.3 课后习题与实验

动态逆序对

人行步道

任务查询系统

第3部分图论

第9章树

9.1 树的性质与遍历

猫猫和企鹅

9.2 树的直径与重心

会议

9.3 最近公共祖先

最近公共祖先

最大流量

9.4 树的重链剖分

最近公共祖先

9.5 课后习题与练习

小猪爬树

核心城市

逃学的小孩

仓鼠找糖

天天爱跑步

树

QTree3

第4部分动态规划

第5部分数学专题选讲

关于《深入浅出程序设计竞赛》(进阶篇) 的讨论