Class BoundaryOracleHeap

template<typename NT> class BoundaryOracleHeap

Public Functions

inline BoundaryOracleHeap()

inline BoundaryOracleHeap(int n)

inline void rebuild(const NT &moved_dist)

inline NT get_val(const int &index)

inline std::pair<NT, int> get_min()

inline void change_val(const int &index, const NT &new_val, const NT &moved_dist)

Public Members

int n

int heap_size

std::vector<std::pair<NT, int>> heap

std::vector<std::pair<NT, int>> vec