【课程】牛客竞赛数据结构专题班
本节课为进阶课程，需要一定的基础，请先阅读课程大纲的信息。
课程地址：
课程简介：
牛客算法竞赛专题班——数据结构
授课人：四糸智乃
牛客竞赛出题人
2014NOIP 省一等奖
2015NOI A类铜牌
2019ICPC南昌邀请赛 金牌
2019CCPC秦皇岛区域赛 金牌rk9
2020浙江省赛 金牌
2021CCPC湘潭邀请赛 金牌
适合人群：
学过程序设计课程，有一定的算法竞赛基础，并希望能够有进一步的提升以参加ICPC、CCPC、NOIP、CSP等算法竞赛获奖为目标，希望提高水平并且致力于拿奖牌
授课形式：
直播讲解+录播回放+课后作业+课程答疑
直播时间：
8月15日起，每周日晚7点-9点
区间信息维护
- 8月15日 前缀和、差分（前缀和的变形、高维前缀和、多阶前缀和）
- 8月22日 树状数组、线段树（比赛中的小技巧、多tag后效性、带修改的动态规划DDP）
- 8月29日 线段树（带暴力成分的线段树、李超线段树）
- 9月5日 平衡树、伸展树
- 9月12日 跳表、数组分块、莫队
数据结构的可持久化
- 9月19日 树形结构的可持久化（线段树、字典树等）
统计类算法
- 9月25日 【非周日】 CDQ分治
树上信息维护
- 10月3日 树的dfs序、树上差分、树上倍增
- 10月6日【非周日】 树链剖分（轻重树链剖分）
- 10月17日 维护树链剖分（dsu on tree，长链剖）
动态树
- 10月24日 LCT
无根树子树信息统计
- 10月31日 树分治
无根树子树信息维护
- 11月7日 点分树
以上课程内容可能会根据讲课的实际情况和听课同学的吸收效果做出调整（加量不加价）
）
金山办公一面8人在聊