PointSetSegmentTree

template<class NodeType, class FinalType>
class PointSetSegmentTree : public SegmentTreeBase<NodeType, FinalType>

Tree for point modification and range queries.

Public Functions

  • inline void set(size_t index, const NodeType &value)

    Set leave index to value.

    • Parameters

      • index – Leave index, should be in the range [0,size)

      • value

  • inline const NodeType &valueAtPoint(size_t index) const