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