Module convex

Enums§

convex_divide_and_conquer 🔒
convex_merge 🔒
convex_smawk 🔒
is_convex 🔒
min_plus_convolution_convex_divide_and_conquer: Computes convolution when one input is convex using monotone divide and conquer.
min_plus_convolution_convex_merge: Computes convolution of two convex inputs by merging their slope sequences.
min_plus_convolution_convex_smawk: Computes convolution when one input is convex using SMAWK in O(n + m).
orient_one_convex 🔒
smawk 🔒