Licenses¶

Original work is dedicated under CC0 1.0. Third-party terms still apply.

Source notices¶

The table records confirmed source relationships in the initial import and later library revisions. It does not establish the origin of every unlisted file.

Local implementation	Upstream source
`noya/ds/cartesian_tree.hpp`	hos_lyric
`noya/ds/fastset.hpp`	hos_lyric
`noya/ds/segtree.hpp`	maspy and ACL
`noya/ds/lazy_segtree.hpp`	ACL
`noya/ds/sparse_segtree.hpp`	maspy
`noya/ds/sliding_window_aggregation.hpp`	maspy
`noya/graph/bipartite_matching.hpp` (dense matcher)	maspy
`noya/graph/hungarian.hpp`	maspy
`noya/graph/bipolar_orientation.hpp`	maspy
`noya/graph/tree_preprocessing.hpp` (path-intersection helper)	maspy
`noya/optimization/convex_hull_trick.hpp` (line container and XY queries)	maspy
`noya/optimization/simplex.hpp` (two-phase tableau)	Stanford Notebook
`noya/string/online_z_algo.hpp`	maspy
`noya/string/suffix_automaton.hpp`	maspy
`noya/math/floor_monoid_product.hpp`	maspy
`noya/math/min_of_mod_linear.hpp`	maspy
`noya/math/stirling_small_prime.hpp`	maspy
`noya/math/dirichlet_prefix.hpp` (quotient table, convolution and division)	maspy
`noya/math/polynomial_gcd.hpp` (half-gcd and extended gcd)	maspy
`noya/optimization/larsch.hpp`	noshi91
`noya/optimization/smawk.hpp`	noshi91
`noya/optimization/max_plus_convolution.hpp` (SMAWK-based convolution)	noshi91
`noya/dp/knapsack.hpp` (`knapsack`, grouped-weight convolution)	noshi91
`noya/graph/three_edge_connected_components.hpp`	noshi91
`noya/graph/dynamic_rerooting_top_tree.hpp`	Nyaan
`noya/graph/dynamic_tree_path_affine_sum.hpp` (path aggregation)	Nyaan
`noya/graph/manhattan_mst.hpp`	hitonanode
`noya/ds/hashmap.hpp` (SplitMix64 mixing function)	Sebastiano Vigna

noshi91 and Nyaan use CC0. maspy's usage statement permits free use, including copying; it is not a CC0 dedication. The line container also follows Simon Lindholm's CC0 implementation in KACTL. The SplitMix64 source dedicates the mixing function to the public domain.

hitonanode's MIT license is also retained in the Manhattan MST header so standalone copies preserve its notice. The simplex tableau follows Stanford Notebook under its MIT license, copyright 2018 Jaehyun Park; retain this notice when distributing it separately.

No explicit license statement was found in the checked hos_lyric repository. The two listed implementations are excluded from the CC0 dedication; their redistribution permission has not been confirmed.

Library Checker implementations¶

These files adapt Library Checker reference code under Apache 2.0. Upstream contributors include min-25 (weighted matching), noshi91 (range LIS and set power series), maspy (sortable segment tree), and nachia (deque palindromes and range assignment). Nyaan's big-integer routines are embedded in the decimal big-integer reference implementation. The matching source also references Kutimoti_T; set power series references this explanation, and increasing-sequence counting references noshi91's explanation.

Local implementation	Upstream source
`noya/ds/persistent_queue.hpp`	Library Checker
`noya/ds/range_set_range_product.hpp`	Library Checker
`noya/ds/sortable_segment_tree.hpp`	Library Checker
`noya/ds/static_range_inversions.hpp`	Library Checker
`noya/ds/static_range_lis_query.hpp`	Library Checker
`noya/geometry/convex_layers.hpp`	Library Checker
`noya/geometry/euclidean_mst.hpp`	Library Checker
`noya/graph/count_c4.hpp`	Library Checker
`noya/graph/dynamic_star_min_cut.hpp`	Library Checker
`noya/graph/general_matching.hpp`	Library Checker
`noya/graph/general_weighted_matching.hpp`	Library Checker
`noya/graph/min_cost_b_flow.hpp`	Library Checker
`noya/math/big_integer_division.hpp`	Library Checker
`noya/math/convolution_f2_64.hpp`	Library Checker
`noya/math/formal_power_series_composition.hpp`	Library Checker (composition), Library Checker (inverse)
`noya/math/hafnian.hpp`	Library Checker
`noya/math/hex_big_integer_division.hpp`	Library Checker
`noya/math/increasing_sequence_bounds.hpp`	Library Checker
`noya/math/multivariate_convolution.hpp`	Library Checker
`noya/math/newton_basis.hpp`	Library Checker
`noya/math/rational_approximation.hpp`	Library Checker
`noya/math/set_power_series.hpp`	Library Checker
`noya/math/tetration_mod.hpp`	Library Checker
`noya/string/deque_palindromic_tree.hpp`	Library Checker
`noya/string/prefix_substring_lcs.hpp`	Library Checker

Keep the applicable license and source notices with redistributed code.