27 public:

29

30

31

32

33 virtual int64_t Query(int64_t argument) const = 0;

34

35 virtual int64_t RangeMin(int64_t from, int64_t to) const = 0;

36

37 virtual int64_t RangeMax(int64_t from, int64_t to) const = 0;

38

39

41 int64_t range_end,

42 int64_t interval_begin,

43 int64_t interval_end) const = 0;

44

45

47 int64_t range_end,

48 int64_t interval_begin,

49 int64_t interval_end) const = 0;

50};

59 public:

61

62

63

65

66

68};

virtual int64_t RangeMin(int64_t from, int64_t to) const =0

virtual ~RangeIntToIntFunction()=default

virtual int64_t RangeLastInsideInterval(int64_t range_begin, int64_t range_end, int64_t interval_begin, int64_t interval_end) const =0

virtual int64_t RangeFirstInsideInterval(int64_t range_begin, int64_t range_end, int64_t interval_begin, int64_t interval_end) const =0

virtual int64_t Query(int64_t argument) const =0

virtual int64_t RangeMax(int64_t from, int64_t to) const =0

virtual int64_t RangeMinArgument(int64_t from, int64_t to) const =0

virtual int64_t RangeMaxArgument(int64_t from, int64_t to) const =0

virtual ~RangeMinMaxIndexFunction()=default

RangeIntToIntFunction * MakeCachedIntToIntFunction(const std::function< int64_t(int64_t)> &f, int64_t domain_start, int64_t domain_end)

RangeIntToIntFunction * MakeBareIntToIntFunction(std::function< int64_t(int64_t)> f)

RangeMinMaxIndexFunction * MakeCachedRangeMinMaxIndexFunction(const std::function< int64_t(int64_t)> &f, int64_t domain_start, int64_t domain_end)

trees with all degrees equal to