健忘。算法

如今在作杂题。数组

算法(:

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

数据结构(:

  • 单调栈与单调队列

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

大部头(:

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

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

相关文章
相关标签/搜索