ほしいもの tier 1

[rsk0315]

→ tier 2

ライブラリ

• データ構造
  • [x] foldable deque
  • [ ] 遅延セグ木
  • [x] 線形 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)
• グラフ
  • [x] Dijkstra
  • [x] 0/1 BFS
  • [x] SCC・topological sort (ABC 245 F, ABC 315 E, ABC 306 G)
  • [x] 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)
• 数学
  • [x] 約数列挙
  • [x] 素因数列挙
  • [x] 線形篩 (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
• アルゴリズム
  • [x] 🐢 🐇
  • [x] 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 列
  • [x] bucket sort
• 応用
  • [x] 2-SAT (ABC 210 F)

スニペット？

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

[rsk0315]

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