本节课为进阶课程，需要一定的基础，请先阅读课程大纲的信息。

课程地址：

课程简介：

适合人群：

学过程序设计课程，有一定的算法竞赛基础，并希望能够有进一步的提升以参加ICPC、CCPC、NOIP、CSP等算法竞赛获奖为目标，希望提高水平并且致力于拿奖牌

授课形式：

直播讲解+录播回放+课后作业+课程答疑

直播时间：

区间信息维护

• 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日 点分树