Skip to content

Latest commit

 

History

History
41 lines (36 loc) · 1.2 KB

README.md

File metadata and controls

41 lines (36 loc) · 1.2 KB

rust_proconlib

Actions Status marimo_(@MMARIMO0o)のprocon用ライブラリです。

cargo-equipの使用を前提に書いています。

普段使ってないものは基本バグっていると思います。

構成

  • ahash
    これのうつし
  • extended_gcd
  • fft
  • fxhash
    firefoxとかで使われているらしい速いハッシュ、ただし衝突はしやすい。
  • mo
  • ntt
  • run_length_encoding
  • xorshift
  • binary_trie
  • bit_vector
  • cuckoo_hashing
  • fenwick_tree
  • lazy_segment_tree
  • partly_persistent_unionfind
  • persistent_segment_tree
  • persistent_skew_binary_list
    永続ねじれ2進リスト
  • potential_unionfid
  • randomized_binary_search_tree
  • segment_tree
  • splay_tree
  • unionfind
  • wavelet_matrix
  • fps
  • static_modint
  • etc...

ライセンス

本作品はCC0ライセンスによって許諾されています。ライセンスの内容を知りたい方は https://creativecommons.org/publicdomain/zero/1.0/deed.ja でご確認ください。