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