讲课流程

cdq分治

• 讲解序关系
  1. 自环
  2. 无自环
  3. 无向边
  4. 有向边
  5. 可传递，形式理解
  6. 有边
  7. 不讲
• 三维偏序
  模板 三维偏序
  笔记
  1. 第一维排序
  2. 拆成三类点对，1，3递归2计算（树状数组）
  3. 具体实现，将cdq函数
• 动态逆序对
  link
  1. 重点强调本题把时间转换成一维偏序关系
• 离散四维数点
  link
  1. 引出可以cdq套cdq
• 总结
  1.（回到开头）数点问题&偏序问题
  2. 动态问题转化成多一维的静态
  3. 优化dp自己看，不做拓展
  4. 强调离线，处理高维偏序不好用，可以kdt，bitset

逆元

费马小
逆元

• 强调逆元形式化概念以及处理的是除法取模问题
• 费马小定理+快速幂的实现 注意要求模数与其互质

exgcd

笔记

• 求解ax+by=gcd(a,b)的办法（推式子）
• 用exgcd求逆元

差分约束

笔记

• 强调建图方法以及不同条件转化

完结撒花