1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
use crate::sqrt_decomposition_with_instance_monoid::*;
pub struct RangeMinimum;
impl Monoid for RangeMinimum {
type T = i32;
fn op(
&self,
l: Self::T,
r: Self::T,
) -> Self::T {
l.min(r)
}
fn e(&self) -> Self::T {
std::i32::MAX
}
}
#[cfg(test)]
mod tests {
#[test]
fn test() {}
}