library

Library Files

lib/classes

• lib/classes/avl.cpp
• lib/classes/avl_map.cpp
• lib/classes/binaryindexedtree.cpp
• lib/classes/binarylifting.cpp
• lib/classes/bitvector.cpp
• lib/classes/compression.cpp
• lib/classes/convexhulltrick.cpp
• lib/classes/dinic.cpp
• lib/classes/disjointsparsetable.cpp
• lib/classes/dualsegtree.cpp
• lib/classes/dynamicbitvector.cpp
• lib/classes/dynamiclazysegmenttree.cpp
• lib/classes/dynamicsegmenttree.cpp
• lib/classes/dynamicwaveletmatrix.cpp
• lib/classes/eertree.cpp
• lib/classes/eulertour.cpp
• lib/classes/hashmap.cpp
• lib/classes/heavylightdecomposition.cpp
• lib/classes/lazysegtree.cpp
• lib/classes/lazyskiplist.cpp
• lib/classes/lineartimesparsetable.cpp
• lib/classes/lowlink.cpp
• lib/classes/matrix.cpp
• lib/classes/memorypool.cpp
• lib/classes/memorypool_fixed.cpp
• lib/classes/mo.cpp
• lib/classes/modint.cpp
• lib/classes/persistentdynamiclazysegmenttree.cpp
• lib/classes/persistentunionfind.cpp
• lib/classes/primaldual.cpp
• lib/classes/rectanglesum.cpp
• lib/classes/redblacktree.cpp
• lib/classes/redblacktree_lazy.cpp
• lib/classes/redblacktree_persistent.cpp
• lib/classes/redblacktree_persistent_lazy.cpp
• lib/classes/redblacktree_sset.cpp
• lib/classes/rollinghash.cpp
• lib/classes/rollinghashmonoid.cpp
• lib/classes/segmentset.cpp
• lib/classes/segtree.cpp
• lib/classes/skiplist.cpp
• lib/classes/skiplist_sset.cpp
• lib/classes/sparsetable.cpp
• lib/classes/splaytree_sset.cpp
• lib/classes/stringutils.cpp
• lib/classes/substrmatching.cpp
• lib/classes/succinctbitvector.cpp
• lib/classes/suffixtree.cpp
• lib/classes/treap.cpp
• lib/classes/trie.cpp
• lib/classes/twothreetree.cpp
• lib/classes/unionfind.cpp
• lib/classes/vanemdeboastree.cpp
• lib/classes/vanemdeboastree2.cpp
• lib/classes/waveletmatrix.cpp
• lib/classes/xfasttrie.cpp
• lib/classes/xfasttrie_yft.cpp
• lib/classes/yfasttrie.cpp
• lib/classes/yfasttrie2.cpp
• lib/classes/zdd.cpp

lib/functions

• lib/functions/calc_fact.cpp
• lib/functions/divisor.cpp
• lib/functions/eratisthenes.cpp
• lib/functions/factoring.cpp
• lib/functions/gcd.cpp
• lib/functions/lcm.cpp
• lib/functions/mo_query.cpp
• lib/functions/modpow.cpp
• lib/functions/ncr.cpp
• lib/functions/nhr.cpp
• lib/functions/rerooting.cpp
• lib/functions/run.cpp
• lib/functions/scc.cpp
• lib/functions/scc_dag.cpp
• lib/functions/simple_graph.cpp
• lib/functions/twoedgeconnectedcomponents_tree.cpp

lib

• lib/geometry.cpp

utils

• utils/include_expand.py
• utils/make_snippets.py

Verification Files

verify

• verify/2-sat.test.cpp
• verify/bipartitematching.test.cpp
• verify/dynamicwaveletmatrix_kthmin.test.cpp
• verify/dynamicwaveletmatrix_rmq.test.cpp
• verify/eulertour.test.cpp
• verify/hashmap_dict.test.cpp
• verify/hashmap_itp.test.cpp
• verify/hld_composite.test.cpp
• verify/lca_binarylifting.test.cpp
• verify/lca_hld.test.cpp
• verify/lowlink.test.cpp
• verify/lowlink_tree.test.cpp
• verify/matrix.test.cpp
• verify/mo.test.cpp
• verify/mo_query.test.cpp
• verify/multi_str_matching.test.cpp
• verify/number_substr_utils.test.cpp
• verify/persistentunionfind.test.cpp
• verify/redblacktree_lazy.test.cpp
• verify/redblacktree_rsq.test.cpp
• verify/redblacktree_sset.test.cpp
• verify/rerooting_diameter.test.cpp
• verify/rmq_raq.test.cpp
• verify/rmq_raq_dynamic.test.cpp
• verify/rmq_raq_persistent.test.cpp
• verify/rollighashmonoid.test.cpp
• verify/rsq_avl.test.cpp
• verify/rsq_avl_erase.test.cpp
• verify/rsq_bit.test.cpp
• verify/rsq_dynamic.test.cpp
• verify/runenumerate.test.cpp
• verify/scc_dag.test.cpp
• verify/segtree_composite.test.cpp
• verify/skiplist_composite.test.cpp
• verify/skiplist_rmq_raq.test.cpp
• verify/skiplist_rsq_raq.test.cpp
• verify/skiplist_sset_dict.test.cpp
• verify/skiplist_sset_itp.test.cpp
• verify/splay_sset_dict.test.cpp
• verify/splay_sset_itp.test.cpp
• verify/static_rmq.test.cpp
• verify/static_rmq_wm.test.cpp
• verify/string_seatch.test.cpp
• verify/suffixarray_utils.test.cpp
• verify/suffixtree.test.cpp
• verify/tangent_lines.test.cpp
• verify/twothreetree.test.cpp
• verify/unionfind.test.cpp
• verify/veb2_set.test.cpp
• verify/veb_set.test.cpp
• verify/vertex_and_path_sum.test.cpp
• verify/vertex_and_subtree_sum.test.cpp
• verify/waveletmatrix_kthmin.test.cpp
• verify/waveletmatrix_lowerbound.test.cpp
• verify/waveletmatrix_rangefreq.test.cpp
• verify/xfastttrie_itp.test.cpp
• verify/yfastttrie2_itp.test.cpp
• verify/yfastttrie_itp.test.cpp
• verify/zalgo_utils.test.cpp
• verify/zdd_knapsack.test.cpp