Partial Segment Tree Node

Partial Segment Tree Node.cpp

struct SegmentTreeNode {	
  int start, end; // this node is responsible for the segment [start...end]
  
  // variables to store aggregate statistics and
  // any other information required to merge these
  // aggregate statistics to form parent nodes
  
  void assignLeaf(InputType value) {
    // InputType is the type of input array element
    // Given the value of an input array element,
    // build aggregate statistics for this leaf node
  }
  
  void merge(SegmentTreeNode& left, SegmentTreeNode& right) {
    // merge the aggregate statistics of left and right
    // children to form the aggregate statistics of
    // their parent node
  }
  
  OutputType query() {
    // OutputType is the type of the required aggregate statistic
    // return the value of required aggregate statistic
    // associated with this node
  }
};