WYWengao Yeinwengao.hashnode.dev·Mar 8, 2023 · 5 min readUtilize Segment Tree to Solve ProblemIf you don't know what is a segment tree or how to implement a segment tree that supports range updates, please refer to these two articles: Efficiently Implement a Basic Segment Tree & Segment Tree with Lazy Propagation. Put simply, a lazy segment t...00
WYWengao Yeinwengao.hashnode.dev·Mar 8, 2023 · 6 min readSegment Tree with Lazy PropagationA basic segment tree can efficiently make a range query over the input array and update a single value in the array. If you don't know how to implement a basic segment tree, this article will give you a step-by-step guide on implementing a basic segm...03ALS
WYWengao Yeinwengao.hashnode.dev·Mar 8, 2023 · 7 min readEfficiently Implement a Basic Segment TreeA segment tree is a binary tree structure that is used to store information about intervals, or segments. It is one of the most powerful tree data structures for solving problems related to interval queries and modifications. For example, querying th...04ASH
