PointSetSegmentTree

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

Tree for point modification and range queries.

Public Functions

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:

const NodeType &valueAtPoint(size_t index) const