💻
信奥编程 · 闯关地图
CSP-S · 全部 · AI 智能陪练
💻
第1单元
CSP-S进阶语法与STL
1
STL容器全解（vector/list/stack/queue/priority_queue/map/set）
📌 CSP-S 提高组进阶
开始
2
迭代器与STL算法库（sort/unique/reverse/next_permutation）
📌 CSP-S 提高组进阶
开始
💻
第2单元
基础数据结构进阶
3
并查集（路径压缩/按秩合并/连通性判断/最小生成树Kruskal）
📌 CSP-S 数据结构进阶
开始
4
二叉堆（最小堆/最大堆/priority_queue实现/堆排序）
📌 CSP-S 数据结构进阶
开始
5
ST表（稀疏表/RMQ区间最值查询）
📌 CSP-S 数据结构进阶
开始
💻
第3单元
树形数据结构
6
树的DFS序/欧拉序/树的重心/树的直径
📌 CSP-S 树形数据结构
开始
7
最近公共祖先LCA（倍增法/朴素法）
📌 CSP-S 树形数据结构
开始
8
字典树Trie（字符串前缀匹配/异或最大值）
📌 CSP-S 树形数据结构
开始
💻
第4单元
字符串算法
9
KMP算法（模式匹配/next数组/失配函数）
📌 CSP-S 字符串算法
开始
10
Manacher算法（最长回文子串/奇数偶数处理）
📌 CSP-S 字符串算法
开始
💻
第5单元
图论高阶算法
11
Bellman-Ford与SPFA（含负权边的最短路）
📌 CSP-S 图论高阶
开始
12
强连通分量SCC（Kosaraju/Tarjan算法）与缩点
📌 CSP-S 图论高阶
开始
13
拓扑排序（Kahn算法/DFS法/有向无环图DAG）
📌 CSP-S 图论高阶
开始
💻
第6单元
动态规划进阶
14
树形动态规划（树上背包/子树合并）
📌 CSP-S 动态规划进阶
开始
15
状态压缩动态规划（二进制表示状态/旅行商TSP/棋盘覆盖）
📌 CSP-S 动态规划进阶
开始
16
DP优化技巧（单调队列/斜率优化/四边形不等式）
📌 CSP-S 动态规划进阶
开始