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