关于在 CSP-J/S 大纲内的算法

树套树，树上问题进阶，DP 优化策略，计数 DP，图 DP 及应用，具体指什么？我知道这个问题很唐，但是由于在 luogu 网校列出的内容中，包含了一些在 NOI 大纲 2025 修订版中被列为 NOI 级的算法，如 2-SAT。

因为 luogu 网校的描述很模糊，大纲中同样很模糊，如“线段树及应用”，在 oi-wiki 中，线段树及应用包含了猫树，可持久化线段树，李超线段树，基础线段树，线段树合并与分裂，吉司机线段树，这令笔者无法理解“线段树及应用”的含义，麻烦知道的大佬解释一下。

luogu 网校原文：

CPP

课程的具体内容：

注：以下内容均为省选难度。在 CSP-J/S 大纲内的算法，需提前掌握，课程中只拓展对应算法在省选级的知识。

1.基础优化技巧1：二分、三分、分治、倍增；Hash、Trie、KMP
2.基础优化技巧2：启发式合并、扫描线、离散化、搜索
3.字符串进阶：AC自动机、SA及应用、马拉车、回文自动机
4.数学1：组合数学进阶及相关模型
5.数学2：概率与期望进阶、多项式、生成函数简述
6.数学3：单位根反演，斯特林反演， min-max 反演，和计数技巧&模型
7.数学4：数论进阶
8.数学5：计算几何、博弈论、线性代数
9.动态规划1：动态规划模型选讲
10.动态规划2：DP优化策略
11.动态规划3：计数DP、树、图DP及应用
12.图论：生成树与最短路，连通性问题，圆方树与仙人掌，2-SAT
13.网络流：二分图，网络流
14.数据结构1：树状数组的应用，线段树及应用
15.数据结构2：字典树，平衡树，树套树
16.数据结构3：树上问题进阶
17.数据结构4：分块，根号算法
18.数据结构5：离线分治思想，线段树合并，KDT，线段树时间分治与二进制分组。
19.构造、提答、交互与通信题

关于在 CSP-J/S 大纲内的算法

讨论操作

回复

相关推荐

关于在 CSP-J/S 大纲内的算法