Aleph::Li_Chao_Tree< T >::Line Struct Reference

Affine line y = m*x + b. More...

#include <DP_Optimizations.H>

Public Member Functions
T	value_at (const T x) const noexcept

Public Attributes
T	slope = T{}
T	intercept = T{}

Detailed Description

template<typename T>
struct Aleph::Li_Chao_Tree< T >::Line

Affine line y = m*x + b.

Definition at line 536 of file DP_Optimizations.H.

Member Function Documentation

value_at()

template<typename T >

T Aleph::Li_Chao_Tree< T >::Line::value_at ( const T  x ) const

inlinenoexcept

Definition at line 541 of file DP_Optimizations.H.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Li_Chao_Tree< T >::Line::intercept, and Aleph::Li_Chao_Tree< T >::Line::slope.

Referenced by Aleph::Li_Chao_Tree< T >::add_line_impl().

Member Data Documentation

intercept

template<typename T >

T Aleph::Li_Chao_Tree< T >::Line::intercept = T{}

Definition at line 539 of file DP_Optimizations.H.

Referenced by Aleph::Li_Chao_Tree< T >::Line::value_at().

slope

template<typename T >

T Aleph::Li_Chao_Tree< T >::Line::slope = T{}

Definition at line 538 of file DP_Optimizations.H.

Referenced by Aleph::Li_Chao_Tree< T >::Line::value_at().

---

The documentation for this struct was generated from the following file:

• DP_Optimizations.H