Struct ConvexHullTrick

pub struct ConvexHullTrick { /* private fields */ }

Implementations

impl ConvexHullTrick

pub fn new() -> Self

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

k-th add_line(a_k, b_k): a_k >= a_{k+1}

pub fn query(&mut self, x: i64) -> i64

Trait Implementations

impl Clone for ConvexHullTrick

fn clone(&self) -> ConvexHullTrick

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ConvexHullTrick

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

Formats the value using the given formatter.

impl Default for ConvexHullTrick

fn default() -> ConvexHullTrick

Returns the “default value” for a type.