Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?

上に行くほど簡単/優先度高

実装したい

  • 可換セグ木(StarrySky木)
  • next_permutation
  • X-fast trie
  • Wavelet Matrix
  • 実時間O(1)永続Queue
  • 永続SegmentTree
  • 動的SegmentTree

理解したい

  • フロー
  • 高速ゼータ/メビウス変換
  • Convex Hull Trick
  • Heavy-Light Decomposition
  • van Emde Boas Tree
  • FFT/NTT
  • 平衡二分木各種
  • 真のStarry Sky Tree
  • Link-Cut Tree

いつかやりたい

  • 形式的冪級数
  • toptree
  • 一般マッチング
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment