RangeAssignMaxTree

class RangeAssignMaxTree : public LazySegmentTreeBase<int, uint8_t, RangeAssignMaxTree>

Structure supporting range assignment and range maximum operations.

Public Types

using ValueType = int

Public Functions

inline RangeAssignMaxTree(size_t size, ValueType initialValue)
inline void updateFromChildren(NodeType &parent, const NodeType &left, const NodeType &right)
inline void pushDown(size_t parent)
inline void setRange(size_t left, size_t right, NodeType value)

Change all the elements in range [left, right) to value.

Parameters
  • left – inclusive range left side

  • right – exclusive right side of range

  • value – value to be assigned

inline int rangeMaximum(size_t l, size_t r)

Calculate biggest value in the range [l, r)

Parameters
  • l – inclusive left side of range

  • r – exclusive right side of range

Returns

biggest value in given range