Struct LiChaoTree

pub struct LiChaoTree<T> { /* private fields */ }

直線や線分を追加して、事前指定した点での最大値(/最小値)を得る。

Implementations

impl<T: Elem> LiChaoTree<T>

pub fn new(xs: Vec<T>, mode: Mode) -> Result<Self, &'static str>

queryで使用する点列xsと最大値クエリ/最小値クエリを指定してLiChaoTreeを構築する。

pub fn add_line(&mut self, line: Linear<T>)

直線を追加する。

pub fn add_segment(&mut self, segment: Linear<T>, range: RangeInclusive<T>)

線分を追加する。

pub fn query(&self, x: T) -> Option<T>

xでの最大値/最小値を返す。