SL-3 数据结构，数学基础
课程咨询
适合学生
1.本阶段课程适合初一及以上，具备NOIP普及组拿奖及以上水平的学生；
2.选择课程前请联系班主任进行编程基础测评。
前置知识
1.SL-3 课程需以 SL-2 系列课程为前置知识；
2.需提前学习 SL-2 系列课程知识， 内容包括网格图，图结构，图基础训练，DAG 与拓扑排序，最小生成树，最短路径等内容，有助于大家对于提高组冲一奠定初步的基础。
完课目标
通过 6-9 个月 SL 阶段的学习，具备冲击 NOIP 提高组一等奖的能力。
1.掌握两大专题，数据结构，数学基础；
2.系统化训练编程能力，提升孩子在计算、逻辑和空间思维等各个方面的技能。
SL-3 知识点
字符串匹配
第一节 Manacher算法
第二节 KMP算法
第三节 扩展KMP
第四节 复习巩固与思维训练
LCA问题
第一节 LCA与RMQ
第二节 倍增算法
第三节 Tarjan算法求LCA
第四节 复习巩固与思维训练
差分
第一节 什么是差分
第二节 序列差分
第三节 树上差分
第四节 复习巩固与思维训练
树状数组
第一节 树状数组概述
第二节 单点修改区间查询
第三节 区间修改单点查询
第四节 区间修改区间查询
第五节 复习巩固与思维训练
背包问题
第一节 01背包问题
第二节 完全背包
第三节 多重背包
第四节 分组背包
第五节 背包问题总结
第六节 复习巩固与思维训练
最长上升子序列
第一节 二分状态转移
第二节 数据结构优化
第三节 复习巩固与思维训练