Skip to content

Instantly share code, notes, and snippets.

@key-moon

key-moon/実装したいアルゴリズム.md

Last active September 28, 2019 14:21
Show Gist options
  • Save key-moon/be343b26bb192bbb9104a1ead8ebfe56 to your computer and use it in GitHub Desktop.
Save key-moon/be343b26bb192bbb9104a1ead8ebfe56 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
実装したいアルゴリズム.md

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

実装したい

  • 可換セグ木(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