Category: Segment Tree
Segment Tree Template
Posted on
Range Update Index Update
Segment Tree
Posted on
Summary In this post, I will introduce several templates for the Segment Tree. Compared to the binary index tree, segment tree is easy to understand, though the codes are longer. I will not introduce 2D Segment Tree in this post. Some OJ problems are listed below. LC 1157: query range majority; update single node; LC…