鸽子笼

课堂整理

• 双半群模型线段树+吉司机线段树
  数据结构 - 吉司机线段树
• FWT
  多项式 - 快速沃尔什变换
• baka's trick
• 2-SAT
  算法笔记 - 2-SAT
• Kosaraju
  算法笔记 - Kosaraju
• 李超线段树
  数据结构 - 李超线段树
• SA
• SAM
• 二项式反演
• 生成函数 多项式 - 生成函数
• NTT
• 多项式全家桶
• wqs 二分
• slope trick
• 博弈论
• 二进制警报器
• 集合幂级数
• 子集反演
• 倍增