ngng628's Library

Crystal 言語で作成した競技プログラミング用のライブラリをまとめています。

バグ報告は Issue からお願いします → Issues · ngng628_compe-library.cr

ライブラリは google/ac-library.cr に依存しています。

また、このページは verify 状況を確認したり、ライブラリをコピペするためのものです。 詳しいリファレンスは https://ngng628.github.io/compe-library.cr/api を参考にしてください。

Library Files

src/nglib

• src/nglib/constants.cr

src/nglib/data_structure

• src/nglib/data_structure/aatree_map.cr
• src/nglib/data_structure/aatree_multiset.cr
• src/nglib/data_structure/aatree_set.cr
• src/nglib/data_structure/dual_seg_tree.cr
• src/nglib/data_structure/dynamic_range_frequency.cr
• src/nglib/data_structure/dynamic_range_sum.cr
• src/nglib/data_structure/dynamic_rectangle_sum.cr
• src/nglib/data_structure/mex_set.cr
• src/nglib/data_structure/potentialized_disjoint_set.cr
• src/nglib/data_structure/priority_sum.cr
• src/nglib/data_structure/slide_minmax.cr
• src/nglib/data_structure/sparse_table.cr
• src/nglib/data_structure/static_range_frequency.cr
• src/nglib/data_structure/static_range_sum.cr
• src/nglib/data_structure/static_rectangle_sum.cr
• src/nglib/data_structure/succinct_bit_vector.cr
• src/nglib/data_structure/wavelet_matrix.cr

src/nglib/graph

• src/nglib/graph/bfs.cr
• src/nglib/graph/binary_bfs.cr
• src/nglib/graph/dijkstra.cr
• src/nglib/graph/euler_tour_tree.cr
• src/nglib/graph/floyd_warshall.cr
• src/nglib/graph/lca.cr
• src/nglib/graph/max_flow.cr
• src/nglib/graph/mst.cr
• src/nglib/graph/radix_dijkstra.cr
• src/nglib/graph/scc.cr
• src/nglib/graph/tsp.cr
• src/nglib/graph/weighted_edge.cr

src/nglib/grid

• src/nglib/grid/grid.cr

src/nglib/math

• src/nglib/math/lde.cr

src/nglib/string

• src/nglib/string/rolling_hash.cr

src/nglib/utils

• src/nglib/utils/fastin.cr
• src/nglib/utils/utils.cr

src

• src/nglib.cr

Verification Files

verify/data_structure

• verify/data_structure/aatree_multiset.test.cr
• verify/data_structure/aatree_set.test.cr
• verify/data_structure/dual_seg_tree.test.cr
• verify/data_structure/dynamic_range_sum.test.cr
• verify/data_structure/range_kth_smallest.test.cr
• verify/data_structure/slide_minmax.test.cr
• verify/data_structure/static_range_frequency.test.cr
• verify/data_structure/static_range_sum.test.cr
• verify/data_structure/static_rmq.test.cr
• verify/data_structure/wavelet_matrix_prev_next.test.cr

verify/graph

• verify/graph/bfs_graph.test.cr
• verify/graph/dijkstra_graph.test.cr
• verify/graph/floyd_warshall.test.cr
• verify/graph/lca.test.cr
• verify/graph/max_flow.test.cr
• verify/graph/mst.test.cr
• verify/graph/radix_dijkstra.test.cr
• verify/graph/tsp_dp.test.cr

verify/grid

• verify/grid/shortest_path.test.cr
• verify/grid/to_graph.test.cr

verify/math

• verify/math/lde.test.cr
• verify/math/matrix_product.test.cr

verify/string

• verify/string/rolling_hash.test.cr

verify/utils

• verify/utils/fastin.test.cr