健忘。算法

如今在作雜題。數組

算法(:

  • 一維、二維、樹上的前綴和與差分
  • 最短路的各類狗屁、差分約束、\(Tarjan\)的各類狗屁、拓撲排序、二分圖匹配、歐拉圖、生成樹
  • 倍增、樹剖、\(LCA\)、樹上的東西(遍歷、直徑、重心)
  • 三分

數據結構(:

  • 單調棧與單調隊列

  • 並查集
  • \(hash\) 與 字符串\(hash\)
  • \(ST\)表、樹狀數組、線段樹的各類狗屁、分塊、平衡樹、\(hjt\)樹、掃描線

大部頭(:

  • \(DP\)
  • 數論
  • 超神搜索
  • 牛逼題
  • 各類板子
  • 沒有字符串(

考試以前但願能整完吧(允悲。

相關文章
相關標籤/搜索