Struct ConvexHullTrick 

pub struct ConvexHullTrick<T> {
    deq: VecDeque<ChtLine<T>>,
    query_mode: ChtQueryMode,
}

Fields

deq: VecDeque<ChtLine<T>>

query_mode: ChtQueryMode

Implementations

impl<T> ConvexHullTrick<T>

where T: Copy + PartialOrd + Add<Output = T> + Sub<Output = T> + Mul<Output = T>,

pub fn with_query_increasing() -> Self

pub fn with_query_decreasing() -> Self

pub fn with_query_any() -> Self

pub fn add_line(&mut self, a: T, b: T)

pub fn query_min(&mut self, x: T) -> T

Trait Implementations

impl<T: Clone> Clone for ConvexHullTrick<T>

fn clone(&self) -> ConvexHullTrick<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for ConvexHullTrick<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T> Default for ConvexHullTrick<T>

fn default() -> Self

Returns the “default value” for a type.