Function min_plus_convolution_monotone_runs 

pub fn min_plus_convolution_monotone_runs<T>(a: &[T], b: &[T]) -> Vec<T>
where
    T: Signed,

Computes convolution of same-direction monotone inputs from equal-value runs.

If the inputs contain r_a and r_b runs, the running time is O(r_a * r_b + n + m).

Panics

Panics unless both inputs are finite and monotone in the same direction.