noya library

Competitive programming library by isaunoya.

PDF Print Version

Data Structure

• cartesian_tree.hpp
• consecutive_segment.hpp
• double_ended_heap.hpp
• fastset.hpp
• hashmap.hpp
• persistent_segtree.hpp
• point_add_range_sum.hpp
• point_add_rec_sum.hpp
• point_set_range_freq.hpp
• range_add_point_get.hpp
• rec_add_point_get.hpp
• rectangle_sum.hpp
• sliding_window_aggregation.hpp
• sparse_table.hpp
• tag_container.hpp

Graph

• bipartite_matching.hpp
• cycle.hpp
• dsu_on_tree.hpp
• heavy_light_decomposition.hpp
• hungarian.hpp
• lowest_common_ancestor.hpp
• manhattan_mst.hpp
• minimum_spanning_tree.hpp
• rooted_tree_isomorphism.hpp
• shortest_path.hpp
• tree_diameter.hpp

String

• lyndon_factor.hpp
• manacher.hpp
• minimal_string.hpp
• online_z_algo.hpp
• palindromic_automaton.hpp
• rolling_hash.hpp
• runs.hpp
• suffix_automaton.hpp

Math

• binomial.hpp
• convolution.hpp
• extended_gcd.hpp
• gcd_maintenance.hpp
• modint.hpp

DP / Optimization

• convex_hull_trick.hpp
• knapsack.hpp
• larsch.hpp
• longest_increasing_subsequence.hpp
• max_plus_convolution.hpp
• smawk.hpp

Utility

• debug.hpp

Other

• head.hpp
• rnd.hpp