课程地址:
课程简介:
授课人:四糸智乃
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日 树形结构的可持久化(线段树、字典树等)
树上信息维护
- 10月3日 树的dfs序、树上差分、树上倍增
- 10月7日【非周日】 树链剖分(轻重树链剖分)
- 10月17日 维护树链剖分(dsu on tree,长链剖)
动态树
无根树子树信息统计
无根树子树信息维护
以上课程内容可能会根据讲课的实际情况和听课同学的吸收效果做出调整(加量不加价)
课程价格:
原价99元,使用好友的优惠码报名可享受优惠价,
报名后邀请好友报名, 每邀请一人可返现20元,多邀多得,无上限。提现无门槛