RMQ< T, maximum_mode > Struct Template Reference

credits to @nealwu for his RMQ query RMQ struct for range query minimum More...

#include <rmq_sparse_table.h>

Public Member Functions
	RMQ (const std::vector< T > &_values={})
int	better_index (int a, int b) const
void	build (const std::vector< T > &_values)
int	query_index (int a, int b) const
T	query_value (int a, int b) const

Static Public Member Functions
static int	highest_bit (unsigned x)

Public Attributes
int	n = 0
std::vector< T >	values
std::vector< std::vector< int > >	range_low

Detailed Description

template<typename T, bool maximum_mode = false>
struct RMQ< T, maximum_mode >

credits to @nealwu for his RMQ query RMQ struct for range query minimum

---

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

• /Users/runner/work/AlgoPlus/AlgoPlus/src/algorithms/rmq/rmq_sparse_table.h