杂

健忘。

如今在作杂题。

算法（：

• 一维、二维、树上的前缀和与差分
  
• 最短路的各类狗屁、差分约束、\(Tarjan\)的各类狗屁、拓扑排序、二分图匹配、欧拉图、生成树
  
• 倍增、树剖、\(LCA\)、树上的东西(遍历、直径、重心)
  
• 三分

---

数据结构（：

• 单调栈与单调队列
  
• 堆
  
• 并查集
  
• \(hash\) 与 字符串\(hash\)
  
• \(ST\)表、树状数组、线段树的各类狗屁、分块、平衡树、\(hjt\)树、扫描线

---

大部头（：

• \(DP\)
  
• 数论
  
• 超神搜索
  
• 牛逼题
  
• 各类板子
• 没有字符串（

考试以前但愿能整完吧（允悲。