牛客竞赛数据结构专题班势能线段树、李超线段树

2021-08-26 10:30 至 2021-09-05 16:00
时长: 10天5小时30分钟

已有347人报名

比赛说明

课程地址:

课程介绍页: https://www.nowcoder.com/courses/cover/live/707

课程简介:

牛客算法竞赛专题班——数据结构

授课人:四糸智乃

牛客竞赛出题人
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月26日 CDQ分治

树上信息维护

  • 10月3日 树的dfs序、树上差分、树上倍增
  • 10月7日【非周日】 树链剖分(轻重树链剖分)
  • 10月17日 维护树链剖分(dsu on tree,长链剖)

动态树

  • 10月24日 LCT

无根树子树信息统计

  • 10月31日 树分治

无根树子树信息维护

  • 11月7日 点分树
以上课程内容可能会根据讲课的实际情况和听课同学的吸收效果做出调整(加量不加价)

课程价格:

原价99元,使用好友的优惠码报名可享受优惠价,
报名后邀请好友报名, 每邀请一人可返现20元,多邀多得,无上限。提现无门槛

提现方式: 牛客网->个人主页->钱包->提现