ほしいもの tier 1

[rsk0315]

→ tier 2

ライブラリ

• データ構造
  • foldable deque
  • 遅延セグ木
  • 線形 RMQ
  • potentialized UF (ABC 280 F, ABC 327 D)
  • WM (ABC 324 G)
    • rank/select 辞書
  • (disjoint) sparse table
  • interval set/map (ABC 255 Ex, ABC 330 E)
  • CHT (ABC 341 G)
    • bidirectional map
  • decremental predecessor (ABC 228 D, ABC 217 D)
  • slope trick (ABC 217 H)
• グラフ
  • Dijkstra
  • 0/1 BFS
  • SCC・topological sort (ABC 245 F, ABC 315 E, ABC 306 G)
  • lowlink (ABC 334 G)
  • functional graph 周期検出・fold (ABC 175 D)
• 木（分類要検討）（usize 以外考慮しないでいい？）
  • tree catamorphism (典型 39/90, ABC 220 F, ABC 222 F, ABC 223 G, s8pc #4 D, EDPC V, ABC 036 D, ABC 160 F)
  • LCA
  • auxiliary tree（名前仮）(ABC 340 G)
  • マージ過程を表す木 (ABC 372 E)
• 数学
  • 約数列挙
  • 素因数列挙
  • 線形篩 (ABC 254 D)
  • CRT (ACLC 1 B)
  • ECL (ABC 340 F)
  • linear floor sum (ABC 313 G)
  • harmonic floor sum (ABC 230 E)
  • digits (iterator)
  • Garner
• アルゴリズム
  • 🐢 🐇
  • majority vote (ABC 272 G)
  • Stern–Brocot tree 上の探索 (ABC 273 Ex, ABC 294 F, ABC 333 G)
  • 並列二分探索 (ABC 233 Ex)
  • Mo (ABC 293 G, ABC 242 G)
  • 三分探索 (ABC 279 D)
• 列
  • Z algorithm (ABC 257 G)
  • KMP (ABC 257 G)
  • 順列操作 (ABC 276 C)
• usize 列
  • bucket sort
• 応用
  • 2-SAT (ABC 210 F)

スニペット？

• DP
  • 基本的なやつに関して、パターンを挙げておくとうれしい？ そうでもない？
• ループの書き換え
  • シグマ計算機を使えという話ではある
• 証明
  • あるある証明みたいなの載せておくとうれしいことある？ そんなことない？

[rsk0315]

LC を見ながら話せという見方もある？